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(54) System for performing intelligent analysis and segmentation of a computer database 



(57) A system for performing Intelligent analysis, 
segmentation and partitbn of a database based upon 
attributes associated with the data In the database are 
provided. A report may be generated which allows a us- 
er to make decisions, without requiring the user to un- 
derstand or interpret data itself. A database computer 
includes a database containing the data. The data in- 
cludes a collection of information about an enterprise of 
the user. A server computer is coupled to the database 



computer and executes a database management pro- 
gram. A client computer is coupled to the server and ex- 
ecutes an application program. The applicatk>n program 
allows a user to define predetermined data types, to de- 
fine relationships between the data types, to define pa- 
rameters for the report, to define a method of analysis 
for the report, and to create the report. The report sum- 
marizes the data in terms of the data types, the data 
relationships and the method of analysis. 
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Description 

The present invention relates to expert systenns and reporting systems, and nrx>re specifically to a database nnan- 
agement system for analysing and segmenting a computer database and for generating reports. 
s In many applicatons, large amounts of transaction-level data are stored for later analysis (data warehousing). To 

make use of data warehouses, the data must be retrieved, organized and then presented in an understandable format. 

Discovery tools are used to retrieve, analyze and present data from data warehouses. These tools can range from 
very complex modeling tools to relative ly simple end user query tools designed to do no nriore than mask the complexity 
of the SQL database programming language from the user. Automated tools that search the data for trends or rela- 
10 tionships are also considered discovery tools. 

The marketplace is comprised of various tool vendors whose products provide solutions for a portion of the entire 
knowledge discovery process. Therefore, to effectively utilize their data, the user community is forced to pick multiple, 
disjoint tools. In addition, these tools are targeted toward the expert user who has an in-depth knowledge of the data 
and database fomnats or the various analytk: methods that are implemented in the tool. Existing products also do not 
15 let the user explicitly and iteratively represent knowledge. Finally, the output of existing tools consists of tables of 
numbers that users have to analyze and interpret. 

Data warehouses, and databases in general, typically have complex structure organized for efficiency of data 
retrieval, not ease-of-use by the end user. Users desire reports in their vocabulary, not the vocabulary of the database. 
While some tools in the nnarketplace allow a user to define new terms and map those terms to the database, the 
20 management of related sets of new terms is not supported. That is, the relationship of a new term to existing terms is 
not automatically detected for the user. 

In addition to these difficulties, it is common for the contents of a report to cause a user to desire another, similar 
report. Saving and re-using sets of related reports (re-generating the reports over a new set of data) is also desired. 
The generation of related reports and the re-generation of reports over new data is a capability not adequately available 
2S in the marketplace. 

It is an object desirable to provide a system for generating reports from a computer database which albw a user 
to retrieve and analyze data with one tool without requiring the user to have knowledge of underlying data structures 
or of the database programming language, which allow a user to define newtenns and detect and manage relationships 
between terms, which allow a user to easily generate related reports, and which allow a user to re-run sets of related 
30 reports over new data. It is also an object of the present invention to provide a system allowing the a user to segment 
and partition a database based upon attributes associated with the data in the database. 

In accordance with a first aspect of the present invention, there is provided a database management system char- 
acterized by: 

35 (1) a database comprising data entities having associated attributes, wherein the data entities are arranged in a 

first heirarchy, each level of the first heirarchy being associated with at least one attribute; 

(2) a server computer coupled to the database, wherein the server computer includes: 

(a) receiving means for receiving an attribute restriction value for restricting a selected attribute; and 

^ (b) segmenting means for segmenting the database, wherein a second heirarchy is created, the second hei- 

rarchy being associated with the attribute restriction value; and 

(3) a client computer coupled to the server, wherein the client computer includes: 

45 (a) means for inputting from a user of the client computer the attribute restriction value; and 

(b) means for transmitting the attribute restriction value to the receiving means, the database having the second 
heirarchy. 

According to a second aspect of the present invention, there is provided a database management system, char- 
50 acterized by 

(1) a database comprising data indicative of an organization; 

(2) a server computer coupled to the database, the server computer including: 

55 (a) querying means for querying the database in response to the occurrence of a defined trigger event or in 

response to a request to analyse the data in the database; and 

(b) report generating means for generating a report responsive to the querying means; and 
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(3) a client computer coupled to the server, the client computer including: 

(a) means for receiving the report generated by the report generating means; and 

(b) means for displaying the report to a user of the client computer. 

5 

According to a further aspect of the present invention, there is provided a database management system compris- 
ing: 

(1) a database comprising data entities indicative of an organization, the data entities being arranged in a first 
10 hierachy with each level of the first heirarchy being associated with at least one attribute; 

(2) a server computer coupled to the database, wherein the server computer includes: 

(a) querying means for querying the database in response to the occurrence of a defined trigger event or in 
response to a request to analyse the data in the database; 

IS (b) report generating means for generating a report responsive to the querying means; 

(c) receiving means for receiving an attribute restriction value for restricting a selected attribute; and 

(b) segmenting means for segmenting the database to create a second heirarchy which is associated with the 
attribute restriction value; and 

20 (3) a client computer coupled to the server, wherein the client computer includes: 

(a) means for inputting from a user of the client computer the attribute restriction value; 

(b) means for transmitting the attribute restriction value to the receiving means 

(c) means for receiving the report generated by the report generating means; and 
25 (d) means for displaying the report to a user of the client computer 

Emtxxjiments of the present invention will now be described by way example with reference to the accompanying 
drawings in which : 

Fig. 1 is a block diagram of the system of the present invention; 

Fig. 2 is a block diagram of a client subsystem within the system of Fig. 1 ; 

Fig. 3 is a block diagram of a data abstraction intelligence subsystem within the system of Fig. 1 ; 

Fig. 4 is a block diagram of a data and schema manipulation subsystem within the system of Fig. 1 ; 

Fig. 5 is a block diagram of a scheduler subsystem within the system of Fig. 1 ; 
35 Figs. 6-12 are views of a tool for creating reports which employs a graphic user interface; 

Fig. 1 3 is a flow diagram illustrating how Metadata™ is created. 

Fig. 14 is another block diagram of a client subsystem within the system of Fig. 1 . 

Fig. 15 is yet another bkx;k diagram of a client subsystem within the system of Fig. 1 . 

Fig. 16 is a database heirarchy that may be created according to the teachings of the present invention. 
40 Fig. 17 is another heirarchy that may be created according to the teachings of the present inventton. 

Fig. 18 is yet another heirarchy that may be created according to the teachings of the present invention. 

Fig. 1 9 is a general, high-level data flow between the DAI and the other subsystems and components of the system 

of the present invention. 

Fig. 20 is an architecture of a Serial DAI subsystem of Fig. 1 . 
45 Fig. 21 is a flow diagram for the Serial DAI system of Fig. 1 . 

Fig. 22 is another flow diagram for the Serial DAI system of Fig. 1 . 

Fig. 23 is a depiction of the addition of a database segment in the system of the present invention. 
Fig. 24 is a depiction of the deletion of a database segment in the system of the present invention. 
Fig. 25 is a description of the processes performed by the server of Fig. 1 . 
50 Fig. 26 is a diagram showing the relationships and operations with respect to Metadata^. 

Fig. 27 is a diagram showing the relationships and operations with respect to the scheduler queue. 
Fig. 28 is a diagram showing the relationships and operations with respect to the return area. 
Fig. 29 is a diagram depicting the requests performed by an analyst. 

S5 Referring now to Fig. 1 . system 10 includes four major subsystems: client subsystem 12, data abstraction intelli- 

gence (DAI) subsystem 14, data and schema manipulation (DSM) subsystem 16, and scheduler subsystem 18. 
In connection with the description of system 10, the following definitions are provided: 

An Alert Condition is a user-defined condition or set of conditions that when satisfied returns an Alert Message. 
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For instance, an Alert Condition rnay be defined so that when the inventory of brand A shirts drops be tow 200 units for 
a given week, system 10 produces an Alert Message. InfoFrame™ or runs another analyst. 

An Alert Message is a message that notifies the user that an Alert Condition has been satisfied. From an Alert 
Message the user can select the corresponding Infomnation Report (InfoFrame™) to be run. An example of an Alert 
s Message would be "Alert: the inventory of brand A shirts is below 200/ 

An Alert Information Report (Alert InfoFrame^) is a type of status report that describes an Alert Message in detail. 
The Alert InfoFrame™ has a description of what happened, when, and probable reasons why it occurred. 

An Analyst specifies an everit in the data which must trigger an Alert; or specifies the type of analysis and the 
measures and segments to be reported on in an InfoFrame™, and optionally the schedule on which this InfoFrame™ 
10 is to be generated or the event in the data which must trigger the InfoFrame™. 

An attribute is a characteristic or feature of an entity represented in the warehouse. For example, Color, Manu- 
facturer, or Size are alt attributes of the product category of Clothing. 

An attribute restriction is an expressbn that restricts the value that attribute can have. For example, in 'Price is 
less than $10.00', the 'less than $10.00' is a restriction on the Prices attribute. Another example might be: 'Wbman's 
^5 Clothing or Men's Clothing' is a restriction on the Department Attribute. A single attribute value, like 'Blue' or 'Men's 
Clothing', is also an attribute restrictton. 

A specific entity (like a product) in the data warehouse is represented as a set of attributes and values . For example, 
the product 'Designer X men's shirt, size 42, color blue", might be represented as 'Product: Department: Men's Clothing; 
Manufacturer: Designer X; Size: 42; Cobr: blue'. These values are members of specific domain for each attribute (see 
20 below). 

Indicators are classifications across Concepts that are usually related to numerical values (e.g. Sales Volume, 
Inventory, Price). Indicators have methods and formulae that pertain to their computation (e.g. Total Sales) and causal 
associattons between Indicators (e.g. If Price increases Sales Volume should decrease). Within a Indicator, segments 
can be defined whbh describe a specific group of Indicators of interest (e.g. Senior Customer, Company A Products). 

2S A Change Analysis Report is a compound document describing Indicators over two time periods. Within system 

1 0, one can specify two periods of time and see the difference of a chosen Indicator for that period (e.g., How did this 
year's sales of textiles compare to last years sales?) Change Analysis Reports can report results for a day, week, 
month, quarter, year, or other defined period. 

A Comparison Analysis InfoFrame™ is a type of status report which helps a user compare the value of two Indi- 

30 cators across the same time period or compare the value of the same Indicator across two sibling segments across 
the same time period. 

Compound Indicators are user-defined Indicators created by combining primitive Indicators with arithmetic and set 
operations. 

A Data Warehouse is a very large collection of data that is housed in one or more databases. These databases 
35 usually reside on database sen/er computers and can be either in one location or distributed geographically. 

A Dimension defines the high-level categories of entities. For example, in a Retail domain, the dimensions might 
be: Product, Market, and Time (Time is a universal dimension applicable to any domain). A dimension has associated 
with a set of attributes that can be used to describe its entities; for example, Brand, Manufacturer and Size describe 
the dimensions of a product.. 

40 Every attribute has an implicit or explicit domain of values. For example, the donr^in of values for the Department 

attribute is an encoding of the legitimate departments for the enterprise, and the domain of values for the Size attribute 
is a non-zero number representing the size in specified units. 

A Drill Down Heuristic specifies some relation between the measure values of the segments of a free attribute of 
a segment which must be reported to the user. 

End Users are users for which system 1 0 is specifically designed. End users typically have knowledge of a user's 
operatbns and for this example have used Microsoft Windows™ (Windows 3.1 ™, Windows NT™ & Windows 95™, 
etc.). End users typically do not have expertise in SQL code generation or the specific data structures of the databases 
they want to access. 

Enterprise Inforrration Factory ™ (EIF) is a commercial software package that albws typical users to access their 
so data warehouse data. The data warehouse is essent'elly a passive environment that usually requires the use of SQL 
code and knowledge about the structure of the database to access data. The EIF differs from the data warehouse by 
providing a foundation for providing tools to altow users without SQL or database knowledge to get data out of their 
databases. 

An Exception Analyst is specifically an Analyst which runs regularly to test for a trigger condit ton, and which returns 
55 an Alert or a Report when the trigger condition occurs. 

If the domain of an attribute is a finite set (like Department above), it is called a finite domain . The alternative is 
an infinite or continuous domain, like Price. 

A Free Attribute is an attribute of a segment which has not been restricted to define that segment. Cotor, Cost, 
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and Weight might ail be free attributes of the segment 'Expensive Shirts' 

A Heuristic Rule specifies some condition of data, some relation between the segment measure values found by 
an analyst, that should be reported to the user in the completed InfoFrame™. 

HvperText Markup Language (HTML) is an emerging standard format for software documents that altows for the 
5 inclusion of hyperlinks and graphics (pictures, graphs, tables) in text documents. A hyperlink is a 'hot' area in the 
document (usually text in a different color than the surrounding text), that when clicked on, shows another document 
that is related or linked to the original HTML document. 

InfoFrame™ Definitions are System Templates that have been customized to include particular Concepts, Indica- 
tors, Time Intervals, Analysis Type, and segments. InfoFrame™ Definitions can be immediately 'run' to produce a 
10 'InfoFrame™', saved to be run later, saved and scheduled to be run later, or triggered by another analyst. 

A Knowledge Worker Is typically a person familiar with SQL, who knows the structure of the Data Warehouse and 
who has an analytical background. In addition, the Knowledge Worker may use statistical and data analysis packages 
and data modeling tools. 

Managament Discovery Tool ™ (MPT) refers to the overall system of the present Invention, 
IS Metadata ™ is the collection of information about the end user's partbular operation and may be one of three types: 

core, public or private. After installation this information is stored in the end user's database and is used to taibr reports 
to the end user's particular needs. Metadata™ Includes, but is not limited to. Concepts, Indicators, Segments, Attributes, 
Attribute Values and Measure Relationships. 

The core set of Metadata™ is typk:alty set up at installation by professional services personnel and the MDT 
^ Administrator. Core Metadata™ consists of Dimensions, Attributes, Basic Measures, Segments and Year definitions. 

Public Metadata™ is only changeable by the MDT Administrator and Knowledge Worker user types and is defined 
and modified after Installatbn. Public Metadata™ includes Public Composite Measures, Public Measure Relationships 
and Public Segments. 

Private Metadata™ bebngs to each user and is only changeable by the end user (executive user) user type. 
25 Private Metadata™ includes Private Composite Measures, Private Measure Relatbnships and Private Segments. 

If an attribute has a finite domain, the Natural Partitkyi Is the partition where each segment corresponds to each 
element of the donriain. For example, the natural partition of the Department attribute is the set of segments 'Men's 
Clothing", "Woman's Clothing", etc. 

Obiect Linking and Embedding (OLE) is a computer format that allows objects (e.g., graphs, tables) in computer 
30 documents to, when double clicked on, bring up the software application that created the object (graph, table, docu- 
ment). 

If the user-defined segments for a given partition do not cover the domain, then an "Other' segment will stand for 
the rest of the partition. 

A partition Is an implrcit or explicit division of the dimension by the restriction of a single attribute. For example, of 
3S one takes the Price attribute, and the 'less than $10.00' restrictbn, this defines a partition of products into two sets or 
segments: those products with Price less than ten dollars, and those products with Price greater to or equal to ten 
dollars. Note that the sets or segments of a partitbn must cover the original set and not overlap, i.e.. 'Price < $10.00' 
and "Price < $1 5.00" do not define a partitbn. 

Primitive Indicators are Indicators that are directly mappable to data in the data warehouse. They are set up during 
40 Installation of the present inventbn and are not changeable by the end user. 

Reports or InfoFrames ™ are compound documents that display data from a database in text and graphbs (e.g., 
graphs, tables). Reports are the result of running a InfoFrame™ Definition. InfoFrames™ may be In the HTML format 
and may be OLE 2.0 compliant. 

A Restricted Attribute is an attribute of a segment which has be restricted to defined the segment. Product and 
45 Price might be the restricted attributes of 'Expensive Shirts' 

Segments are user-defined groups that are defined within a Concept having a meaningful attribute or attributes in 
common. For instance, the segment 'Senior Customers" might be those customers whose age is greater than 65 years. 

A segment is one part of a partition. Actually, a segment is a subset of data defined by restrictions on one or several 
attributes. If a segment is defined by several attributes, it can be part of several partitions, one for each restricted 
so attribute (as shown shortly. This means that, given a segment in isolation, one cannot determine which partition It 
'should' belong to, and thus, one cannot determine its natural parents In the hierarchy). 

A set of segments forms a segment hierarchy under the subset relation, with a root that is the "top-level segment', 
which contains all of the members of the dimension. 

Structured Ouery Language (SQL) is a structured language for viewing the contents of a relational database. 
ss Summarization InfoFrame™ is a type of InfoFrame™ that shows a roll-up or summarization of a specified I ndicator 

across one or nrtore specified segments. By selecting a particular Indicator in this report a InfoFrame™ showing the 
'winners' and 'losers' for the specified period can be automatically produced. 

System Administrators (MDT Administrators, or MDTA) are those users of system 10 who have an intimate knowl- 
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edge of the databases and data structures of an organization. Often the System Administrator has the title of 'database 
administrator' (DBA). 

A Text Generation Rule specifies the text that must be Inserted into an InfoFrame™ when the some heuristic rule 
is satisfied. 

5 A Trend Analysis InfoFrame ^ is a type of InfoFrame™ that, when defined, shows the trend for a specific Indicator 

or indicators over a specified period of time. This analysis can aid In forecasting the future by identifying patterns in 
past activities. 

Client subsystem 1 2 is a single application program which has a graphical user interface (GUI) 40 and which allows 
a user to select and specify parameters for InfoFrames™, view InfoFrames™, print InfoFrames™, and save InfoF- 

10 rames™. Finally, the user can define Composite Indicators and Segments, create Analysts, define Measure Relation- 
ships, or modify the schedule of Analysts. 

DAI subsystem 14 provides intelligent middleware for translating graphical user requests, selecting system tem- 
plates, manipulating data views, and generating dimensbnal queries for retrieving data from data warehouse 24. It 
also contains rules for choosing default parameters, for choosing layout and display formats, and for generating text 

IS from data. DAI subsystem 14 Is responsible for instantiating user selected InfoFrames™ and managing several kinds 
of Metadata™ 25 used in this Instantiation. This Metadata™ 25 represents Concepts and Indicators that provide a 
customizable 'dimensionaiizatlon" of the relational data in data warehouse 24. DAI subsystem 14 also processes 
updates to this Metadata™ 25 that originate In client subsystem 12 and handles several other kinds of user updates, 
prinnarity by passing them to DSM subsystem 16. 

20 DSM subsystem 1 6 reads schema from data warehouse 24, creates data views, and creates a mapping between 

the two. It also uses that mapping to translate the Dimensional Queries received from DAI subsystem 1 4 Into SQL and 
package and return the results. 

Scheduler subsystem 18 Is responsible for for starting Analysts which are to run at a scheduled time or on a 
regulare schedule; or Exceptbn Analsysts which must regularly test for a trigger conditkvi In the database.. When the 

25 requested time interval occurs, the Scheduler starts up, requests a list of scheduled InfoFrame™ Requests from DAI 
subsystem 14. From those lists, scheduler subsystem 18 determines which should be run during the current time 
inten^al and sends those requests to DAI subsystem 14 as If they were sent by client subsystem 12. 

. Thus, system 10 is implemented as a three-tier architecture. Client computer 30 executes client subsystem 12. 
Client computer 30 preferably executes Windows NT™, or Windows 95™, although other operating systen^s are also 

30 envlsk)ned by the present invention. Client subsystem 1 2 (Figs. 6-1 2) is suitable for use with these operating systems. 
Display 22 and input device 21 allow a user to view GUI 40 and enter choices of Metadata™ 25 used in creating 
Analysts. Input device 21 may be a keyboard, mouse, or other pointing device. Printer 23 allows a user to print a 
InfoFrame™. Storage medium 26 allows a user to store an InfoFrame™ or Alert Message. 

Server computer 32 executes DAI subsystem 1 4, DSM subsystem 16. and scheduler subsystem 18. These three 

35 subsystems combine to satisfy user requests from client subsystem 12 using information from data warehouse 24. 
Server computer 32 is preferably a multi-processor computer and executes the UNIX ™ operating system or Windows 
NT ™, although other computer and operating system configurations are also envisioned by the present invention. 

Client and server computers 30 and 32 are preferably coupled asynchronously for report requests; all other re- 
quests are satisfied synchronously. Communication between client and server computers 30 and 32 is preferably 

40 through transmission control protocol/ internet protocol (TCP/IP), although other transmissbn protocols are also en- 
visk>ned by the present invention. 

Database computer 34 includes one or more storage media 36 containing data warehouse 24. Database computer 
34 is preferably a massively parallel processor computer and executes the UNIX ™ operating system or Windows NT 
™, although other computer and operating system configurations are also envlsbned by the present invention. Data 

45 warehouse 24 Is suited to run on any computer which supports an Open Database Connect (ODBC) interface to data 
warehouse 24. Communication between server computer 32 and database computer 34 Is preferably via ODBC, al- 
though other database interfaces are also envisioned by the present inyention. 

Turning now to Fig. 2. client subsystem 12 is an application program whrch gives a user control over system 10 
and is suitable for execution on top of the Windows NT ™, or Windows 95 ™ operating systems. Client subsystem 12 

50 includes log-in module 50, folder rmnagement subsystem 54, segment builder 55A, measure builder 55B and measure 
relationship builder 55C, analyst definitbn subsystem 56, InfoFrame™ viewing subsystem 53 and MDT Administrator 
interface 57. 

Log-in module 50 verifies that only one copy of the client subsystem 12 is running on computer 30, checks the 
localization of computer 30, connects to computer 32, and interacts with the user to log him onto client subsystem 12. 
S5 During logon, log-in module 50 verifies a user's name and password and then retrieves any user preferences that may 
have been earlier defined. The only request from a user that is handled by log-in module 50 is a request to \oq onto 
client subsystem 12. 

Log-in module 50 issues the folbwing requests: 



6 



EP0840 240 A2 



• single program running 


to Operating System (DOS ™, NT ™. Windows 95 ™. etc.) 


• retrieve localization 


to Operating System (DOS ™, NT ^ Windows 95 ™, etc.) 


• connect to server 


to Client/Server module 


• disconnect from sewer 


to Client/Server module 


• authenticate user 


to Metadata™ API 60 


• run main menu 


to Main Menu 51 


• run admin menu 


to MDT Administrator Interface 57 



If the user is the System Administrator, log-tn module 50 displays MDT Administrator interface 57 "Setup' menu 
item. If the user is an end user or knowledge worker, a Main menu and toolbar interface 51 are displayed, as are the 
IS interfaces associated with subsystems 53-55. 

MDT Administrator interface 57 is used by a System Administrator to perform system administration tasks, such 
as making user-defined segments available globally and creating and editing Concepts. Interface 62 is preferably only 
available to System Administrators during system installation. 

Folder nnanagement subsystem 54 handles all functions related to manipulating, storing, and retrieving Fokjer 
20 hierarchies, and the InfoFrames™ and Agents that are stored in those Folders. It also handles querying from DAI 
subsystem 1 4 for newly-completed IntoFrames™, both when client subsystem 1 2 starts up, and then periodk:ally there- 
after. 

Folder management subsystem 54 also handles User requests for operations on: 

25 * Folders (new, delete, rename) 

Agents (edit, delete, run now, print) 

InfoFrames™ (view, delete, annotate, print [in cooperation with the InfoFrame™ View Window]) 

Each folder is represented by one folder object. A folder stores a list of chiki fokJers, a list of InfoFrames™, and a 
30 list of Agents. Folder objects are created and deleted by folder management subsystem 54 in response to user requests. 

Subsystems 55B provides a user with the ability to create new measures, update measures, or delete existing 
measures. This informatbn is sent to a Metadata™ API 60 and thereafter to DAI subsystem 14 for updating the user's 
Metadata™ 25. 

Subsystem 55A provides a user with the ability to create new Segments, update segments, or delete existing 
3S Segments. This informatbn is sent to a Metadata™ API 60 and thereafter to DAI subsystem 1 4 for updating the user's 
Metadata™ 25. 

Finally, Subsystem 55C provides a user with an interface to modrfy measure retatkxis and to constrain measure 
relations. The user selects the current measure and whether to evaluate that measure's relatbnships when it increases 
or decrease. Then the user can then select from a list of other measures and define their relationship to the current 

40 measure. These relationships are In the form of "decreases", "increases", or "is unrelated to the current measure". 
Also, every relationship between two measures can be constrained. The relationship between measures and the con- 
straints placed upon them are saved on computer 32 for use in generating InfoFrames™. 

Analyst definition subsystem 56 handles all functions related to user selectk>n of parameters needed to generate 
specific reports. It also allows the user to define and schedule Alerts for scheduled reports. 

45 The user may invoke an existing Analyst, delete one from within the folder management subsystem 54, or create 

a new Analyst. The five types of Analysts are: 

• Summarization 

• Segment Comparison 
50 • Measure Comparison 

• Change Analysis 

• Trend Analysis 

The Summarization Analyst requires the following user selectbn requirements: 

55 

• Analyst name 

• Primary measure, other optional measures 

• Primary segment, other segments 
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• Time period 

• Optional schedule 

• Optional trigger 

• type of year used 

• optional trigger event (Alert Message, InfoFrame™, Run another analyst) 

The Segment Comparison Analyst requires the following user selection requirements: 

• Analyst name 

• Prinriary measure 

• Primary segment, a comparison segment 

• Time period 

• Optional schedule 

• Optional trigger 

• type of year used 

• optional trigger event (Alert Message, InfoFrame™, Run another analyst) 

The Measure Comparison Analyst requires the following user selection requirements: 

• Analyst name 

• Primary measure, Comparison measure 

• Primary segment, other optional segments 

• base time period, comparison time period 

• Optional schedule 

• Optional trigger 

• type of year used 

• optional trigger event (Alert Message, InfoFrame*^, Run another Analyst) 

The Change Analysis Analyst requires the folbwing user selection requirements: 

• Analyst name 

• Primary measure 

• Primary segment, Other optional segments 

• base time period, comparison time period 

• Optional schedule 

• Optional trigger 

• type of year used 

• optional trigger event (Alert Message, InfoFrame™, Run another Analyst) 
The Trend Analysis Analyst requires the following user selection requirements: 

• Analyst name 

• Primary measure 

• Primary segment, other optional segments. 

• Time period, Time inten/al. 

• Optional schedule 

• Optional trigger 

• type of year used 

• optional trigger event (Alert Message, InfoFrame™, Run another Analyst) 

The user can save or run the analyst definition. The user is restricted to choosing one Segment from within each 
Concept with the exception of Target Segment, in which case he may select only one segment and more than one 
child partition of the selected segment. The user may choose to schedule an Analyst or to modify or delete an existing 
schedule. Unscheduled Analysts will be run when the user commands. Scheduled Analysts will be submitted to the 
server for execution at a later date or periodic execution. 

The user may specify a trigger condition for the Analyst to specify an Exception Analyst. When submitted to the 
sender it will be run regularly to test for its trigger condition, and will return an Alert or an InfoFrame™ whenever the 
trigger condition occurs. 



8 



EP 0 840 240 A2 

The Analyst definition subsystem 56 makes the following requests to the folder management subsystem 54: 



Save 


Check if the user has selected the appropriate parameters for the selected analyst. Send a request to 
the folder management subsystem 54 to save an existing Analyst Definition 


Save As 


Check if the user has selected the appropriate parameters for the selected analyst. Send a request to 
the folder management sut>system 54 to save an existing Analyst Definition 


Submit 


Check if the user has selected the appropriate parameters for the selected analyst. Send a request to 
the folder management subsystem 54 to submit a report generation 
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The Analyst definition subsystem also makes the following requests to Metadata^ API 60: 



Get all Measures 


The request will be made to Metadata™ API 60 each time there is a need for it at the 
initialization point of a dialog 


Get all Concepts 


The request will be made to Metadata™ API 60 subsystem each time there is a need 
for it at the initializatbn point of a diak>g 


Get a Concept's Partitions 


The request will be made depending on a user's selecton of a concept 


Get Partitions 


The request will be made depending on a user selection of a defined Segment. 


Get Segments 


The request will be made depending on a user selection of a partition. 
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InfoFrame™ viewing subsystem 53 includes a WYSIWYG browser which displays a selected InfoFrame™ on 
screen, when InfoFrame™ viewing subsystem 53 gets a notification from folder management subsystem 54 to view a 
InfoFrame™. If the user decides to drill down from the current InfoFrame™, InfoFrame™ viewing subsystem 53 notifies 
the folder management subsystem 54 to send a new report request. 

When the user double-clicks on an InfoFrame™ or chooses 'menu item - View" from the File menu Fokiers, the 
folder management subsystem 54 notifies the InfoFrame™ viewing subsystem to view the InfoFrame™. When the 
user clicks on a hypertext to drill down from the current InfoFrame™, the InfoFrame™ viewing subsystem 53 passes 
the drill down information to the folder management subsystem 54 to send a new report request to DAI subsystem 1 4. 

InfoFrame™ viewing subsystem 53 includes a parser which parses the InfoFrame™, and extracts the completed 
report, which is written in HTML In an HTML file, HTML tags indicate document elements, structure, formatting, and 
hypertext linking to other documents or resources. The parser then outputs all the information for display. In the current 
inventran, the hyperlink may instance a new Analyst and a new InfoFrame™ 

The InfoFrame™ viewing subsystem 53 allows a user to display and format text, tables, and graphs displayed by 
display 22 based on the informatbn gathered by the parser. A header, a footer, and annotations can be added to a 
InfoFrame™. The user can save the viewed InfoFrame™. The user can also save an InfoFrame™ as a HTML file in 
either UNICODE or ASCII code format. A saved HTML InfoFrame™ can be attached to an e-mail to mail out. Any 
HTML version 3.0 browser, or equivalent, can read the HTML InfoFrame™. 

Metadata™ API 60 handles most of the communicatioris between client subsystem 12 and DAI subsystem 14. 
These communrcations involve four basic types of data: Metadata™ 25, InfoFrames™, user profiles, and data ware- 
house schema. For Metadata™ communicatk>n, Metadata™ API 60 provides the ability to add, delete and update 
Metadata™ 25. For InfoFrames™, Metadata™ API 60 provides the ability to request a report, get the status of a report, 
retrieve a report and cancel a report request. For user profiles, Metadata™ API 60 provides the ability to add a user, 
authenticate a user and delete a user. The communication for data warehouse schema is to retrieve iL 

Metadata™ API 60 allows a user to define new ways of looking at an operation. A user cannot modify the public 
segments, the basic measures or the public measures. However, the user can create new Indicators and new Seg- 
ments. In a typical organ Izatbn of users and system administrators, only system administrators can create or change 
basic operation measures. Administrators and knowledge workers can create, edit or delete public composite meas- 
ures, public segments and public measure relatbnships. 

The Metadata™ API 60 will handle the following requests from other client subsystems: 
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update Metadata™ . 


from subsystems 55A/55B/55C 


get report status 


from Folder management subsystem 54 


generate report 


from FoWer management subsystem 54 
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(continued) 
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retrieve report 


from Folder managen^ent sutjsystem 54 


retrieve schenna 


fronn MDT Administrator Interface 57 


update schedule 


from Analyst Definition subsystem 56 


cancel a report 


from Analyst Deflnrtion subsystem 56 


authenticate user 


from Log-in module 50 


add a user 


from MDT Administrator Interface 57 


delete a user 


from MDT Administrator Interface 57 


update user password 


from MDT Administrator Interface 57 
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Metadata™ API 60 sends the following requests directly to DAI subsystem 1 4: 

• disconnect from computer 32 

• send data to DAI subsystem 1 4 

• receive data from DAI subsystem 14 

Turning now to Fig. 3, DA! subsystem 14 includes return area manager 70. InfoFrame™ generator 72, Metadata™ 
request module 74, Metadata™ repository 76, and Metadata™ load and update module 78. 

Metadata™ repository 76 contains a representation of Metadata™ 25 within data warehouse 24. This Metadata™ 
25 is the core of system 10; rt provides a customizable view over the relational data In warehouse 24 and is the primary 
vocabulary for the specification of InfoFrames™. Metadata™ repository 76 gets populated at startup time by DSM 
subsystem 16 from the persistent Metadata™ representation in data warehouse 24. 

There are four fundamental kinds of Metadata™ 25 in Metadata™ repository 76, listed and described bebw: 

• Ck)ncepts : concepts represent the dimensions along which the data can be viewed. Each dimension imposes a 
hierarchy over the underlying data, and dimensions can be combined to drive 'drill-down" or •drill-up' operations. 
For example, a simple retail application might have two Concepts: Market and Product. The Market hierarchy is 
composed of Sales Regions, each of which consists of several States, each of which consists of a set of Stores. 
The Product Hierarchy Is composed of a set of Departments (Home Electronics, Men's Clothing, Hardware), each 
Department Is composed of product Categories (Shirts, Shoes, Slacks), and each Category is composed of indi- 
vidual manufacturer's product lines. Time is a dimensk^n that is important In all applications, and will be represented 
in system 1 0. Users can add new Concepts (see below). These, as all of the Metadata™ 25 in Metadata™ repos- 
itory 76, must be mapped into relational form (that Is, into SQL) in order to actually query data warehouse 24. 
Mapping Is done by DSM subsystem 16 during the process of processing Dimensional Queries (see below). 

• Indicators : Indicators are the Important measures of data of interest. For example, product Vo\ ume. Price, or Cu rrent 
Stock are all Indicators. The use of time in a query further refines the idea of a lndk:ator; for example, "Change in 
Volume" applies between two time periods. 

• Alerts : Alerts are essentially tests over the data, but they are not part of the Metadata™. They are specified in the 
Analyst in terms of the Metadata™. For example, a user might specify that if the available stock of a product falls 
by some percentage, to generate the appropriate InfoFrame™. The user also specifies how often to check the 
Trigger condition. A list of Alerts Is maintained by DAI subsystem 14 and executed by scheduler subsystem 18. 
This Metadata™ 25 is also available to DAI subsystem 14 and Is used to generate InfoFrame™ Information. 

• Measure Relatk>nshlps : Measure Relatbnships are simple expressbns of causality; for example, 'Increased Sales 
mean Increased Profit". This kind of Metadata™ 25 is used to generate supporting Informatbn for a InfoFrame™ 
or, alternatively, alert the user to trends that run counter to the set of Measure Relationships. 

Metadata™ 25 is Initially created during installation of the present invention at the customer's site. The process of 
creating the Metadata™ 25 is Illustrated in more detail In Figs. 7A-7E. What Is Included within Metadata™ 25 depends 
on the industry (some Metadata™ 25 will be Industry-specific and usable by all companies in that industry), the specific 
customer of the present invent»n, and the structure of the customer's data warehouse 24. During Installation, some 
industry-specific Metadata™ 25 is used, some company specific Metadata™ 25 may be created, and the mapping 
information needed to map Metadata™ 25 to data warehouse 24 is created. All Metadata™ 25, including the nr^ping 
information, is stored In a set of relational tables. These relational tables are kept in data warehouse 24 and used by 



10 



EP 0 840 240 A2 

the present invention to create reports tor the user. 

Metadata™ request module 74 handles all requests for Metadata™ 25. either from client sut>system 12 or DAI 
subsystem 14. Client subsystem 12 requests Metadata™ 25 from DAI subsystem 14 to be presented to the end users, 
InfoFrame™ generator 72 requests Metadata™ 25 in order to create Dimensional Queries as part of instantiating a 
InfoFrame™ for a user. A request for Metadata™ 25 might be, for example, a request for all sub-concepts of a particular 
Concept. 

Metadata™ request module 74 also handles Metadata™ updates from client subsystem 12. A user adds new 
Segments by specifying a new dimension from which to group the data. This dimension must be supported by an 
existing data attribute in the warehouse data. For example, a Product rrtay include a List-Price and a Discount-Price. 
The user can specify a new dimension called 'Discount-Factor", specified using the percent difference between the 
Discount-Price and the List-Price, and use that to create three new Segments: Heavily-Discounted Products, Slightly- 
Discounted Products, and Non-Discounted Products. These new Segments can now be used in subsequent InfoF- 
rame™ requests, and, if indicated by the user, made persistent by writing them back into data warehouse 24 by Meta- 
data™ load and update module 78. 

Request Structures are passed from one subsystem to another when one subsystem requires processing and 
results from another. Request Structures vary according to the type of request being sent. Most requests, however, 
have some common attributes, such as an identification field, an owner, a name and a description of the request. 

Concept Update Requests are sent from client subsystem 1 2 to DAI subsystem 1 4 and are preferably issued only 
by the System Administrator Concept Update Requests are requests for adding a new Concept to the Metadata™ 25. 
The requests have the foltowing format: 



BCJD: 


ID which uniquely identifies this Concept 


BC_NAME: 


The name of this Concept 


BC_DESC: 


The description of this Concept 


MAPPING: 


Mapping of this Concept to data warehouse tables 



Indicator Update Requests are sent from client subsystem 12 to DAI subsystem 14. Indicator Update Requests 
are requests for adding a new Indicator to the Metadata™ 25. 

Indicator Update Requests primarily include primitive and compound requests. Primitive requests have the follow- 
ing format: 



BIJD: 


ID which uniquely identifies this Indicator 


OWNER: 


The user who created this Indicator 


BLNAME: 


The name of this Indicator 


BLDESC: 


The description of this Indicator 


MAPPING: 


Mapping of this Indicator to data warehouse tables 


ROLLUP_OP: 


Operator for performing the roll-up operation 



Compound requests have the following format: 



BIJD: 


ID which uniquely identifies this Indicator 


BLNAME: 


The name of this Indicator 


BLDESC: 


The description of this Indicator 


EXP: 


The expression which describes this Indicator function 



Causal Indicator Update Requests are sent from client subsystem 1 2 to DAI subsystem 1 4. Causal Indicator Update 
Requests add a new Causal Indicator to the Metadata™ 25. The request has the following format: 



CIJD: 


ID which uniquely identifies this Casual Indicator 


OWNER: 


The user who created this Causal Indicator 
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(continued) 



CLNAME: 


The name of this Causal Indicator 


CLDESC: 


The description of this Causal Indicator 


BIJD1: 


Indicator which is the independent variable of this causal relationship 


OP: 


The operator for this causal relationship 


BIJD2: 


Indicator which is the dependent variable of this causal relationship 


RANGE: 


When OP is W-, the range where it is + and the range where it is - 



Schema Requests are sent from client subsystem 1 2 to DAI subsystem 14 and may only be issued by the System 
Administrator. Schema Requests are requests to retrieve the data base schema from data warehouse 24. This type 
of request is just a simple unformatted message to DAI subsystem 14. 

Segment Update Requests are sent from client subsystem 12 to DAI subsystem 14. Segment Update Requests 
are requests for adding a new Segment to the Metadata*^ 25. Segment Update Requests have the folbwing fomnat: 



SEGJD: 


ID which uniquely identifies this Segment 


OWNER: 


The user who created this Segment 


SEG_NAME: 


The name of this Segment 


SEG_DESC: 


The description of this Segment 


SEG_LEVEL: 


Level in the Segment Hierarchy of this Segment 


BCJD: 


The Concept for this Segment 


ATTRJD: 


The Attribute(s) for this Segment 


OP: 


The operator(s) for this Segment 


VALUE: 


The value (s) for this Segment 



InfoFrame^ Requests are sent from the Client subsystem to the DAI subsystem. This type of request is to create 
a new InfoFrame™ based on user specified selections. The request has the following format: 



SRJD: 


ID which uniquely identifies this InfoFrame™ 


OWNER: 


The user who created this InfoFrame™ 


SR.NAME: 


The name of this InfoFrame™ 


SR_DESC: 


The description of this InfoFrame™ 


SR.TYPE: 


One of the four types of InfoFrames™ 


BCJD: 


The Concept for this InfoFrame™ 


SEGJD: 


The Segment(s) for this InfoFrame™ 


TIME: 


The time interval (s) for this InfoFrame™ 



Dimensbnal Queries are sent from DAI subsystem 14 to DSM subsystem 16. Dimensional Queries formulate 
requests for data from data warehouse 24. DSM subsystem 1 6 converts Dimensional Queries into SQL statements. 

The DAI subsystem 14 communicates a dimensional query to the DSM subsystem 16 as a list of Metadata™ 
segment definitions or partition definitions, a list of Metadata™ measure definitions and a Measure X^lue Table. The 
DSM subsystem 16 converts these to SQL Queries and submits them to the Data Warehouse 24. The results returned 
by the Data Warehouse to the DSM are returned to the DAI in the Measure \^lue Table. 

Client subsystem 1 2 produces the folbwing outputs to DAI subsystem 14: 

• Concept Update Requests 

• Indicator Update Requests 

• Causal Indicator Update Requests 
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• Schema Requests 

• Segment Update Requests 

• InfoFrame™ Requests 

• Cancel Requests 

DAI subsystem 14 provides the following outputs to client subsystem 12: 

• Concept Structures 

• Indicator Structures 

• Causal Indicator Structures 

• Schema Structures 

• Segment Structures 

• InfoFrames™ 

• Error/Status Codes 

DAI subsystem 14 provides the following outputs to scheduler subsystem 18: 

• Schedule Analyst Request 

• Delete Analyst Request 

DAI subsystem 14 provides the following outputs to DSM subsystem 16: 

• Dimensional Queries 

• Metadata™ Retrieval Requests 

• Schema Requests 

DSM subsystem 16 provides the folbwing outputs to DAI subsystem 14: 

• Updated Metadata™ 

• Data from the Data Warehouse 

• Database Schema 

DSM subsystem 16 provides the following outputs to data warehouse 24: 

• SQL Statements 

DSM subsystem 16 receives the following inputs from data warehouse 24: 

• Metadata™ 

• Database Schema 

• Warehouse Data 

Scheduler 1 8 provides the following output to DAI subsystem 14: 

• Analyst Definitions 

Metadata™ load and update module 78 populates Metadata™ repository 76 from the persistent Metadata™ stored 
in data warehouse 24 upon system startup. In addition, when a user specifies new Concepts and indicates that he 
wants them saved, Metadata™ load and update module 78 writes them back into data warehouse 24 for future use. 

InfoFrame™ generator 72 fulfills the primary purpose of DAI subsystem 14. Report generation begins when a 
user's Analyst containing an InfoFrame™ definition is received by the DAI. The type of Analyst is used to select ap- 
propriate Drill Down Heuristics and Text Generation Rules from the set implemented In the DAI. Drill Down Heuristics 
are used to determine if there any data relationships between the segments of the free attributes of the target segment 
which must be reported. Text Generation Rules are used to determine what features of the target segment ought to 
be reported and what relationships to sibling segments, other segments in the restricted attributes of the target segment, 
ought to be reported. Text Generation rules may specify localizable text, graphs or tables as appropriate output. The 
output of the Report Generation process is a fully instantiated InfoFrame™ returned to client subsystem 12 in the form 
of HyperText Markup Language (HTML), a widely-used standard for building portable compound documents. 
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InfoFrame™ generator 72 has several kinds of knowledge: 

• Knowledge of how to map Abstract Queries into Dimensk>nal Queries 

• Knowledge of how to use Metadata™ 25 to generate default choices (choices not made by the user in the InfoF- 
rame™ Request) 

• Knowledge of how to use both Metadata™ 25 and data returned from the warehouse to guide the selection of both 
text components 

• Knowledge of how to use both Metadata™ 25 and data retumed from the warehouse to guide the selectbn of 
different types of graphical presentatbns. 

For example, the Summary InfoFrame™ may take as arguments a Concept, a Indicator, and a time perkxi. The 
Report Generation Module uses the user selected parameters, for example, the Concept "Product", the Concept Seg- 
ment "Men's Shirts", the Indicator "\A3lume", and the time period "December 1 994" to create a Dimensional Query. This 
Dimensbnal Query is sent to the Data and Schema Manipulation subsystem, which translates this query into SQL and 
actually executes it. It returns the computed data to DAI subsystem 14, where other Abstract Queries might embed 
the actual number in a bullet. 

Other Abstract Queries have conditbnals associated with them. To buikJ off the previous example, another part of 
the summary System Template might specify the creatk>n of a graph, showing how the target-business-indicator (vol- 
ume) is apportbned among the segments of the target-business-concept (shirts). In this case, report generator 72 
makes a Metadata™ request to return the set of segments, in this example, the dimensbn that specifies the shirt 
manufacturer. All volume informatbn is requested for each nnanufacturer of shirts. Now, additbnal information guides 
report generator 72 in the seiectk>n of a choice of graph. For example. If the number of segments (manufacturers in 
this case) is small, like 7 or less, then a pie graph is appropriate, otherwise, a bar graph is preferred. If the number of 
segments is very large, then aggregate the bottom 20 percent (in terms of the lndk:ator. in this case. Volume) and use 
that aggregate with the label "Other" in the graph. 

Return area manager 70 keeps track of InfoFrames™ and Alert Evaluations with positive results by user that are 
waiting for delivery to client subsystem 12. When a user logs into system 10, client subsystem 12 issues a request to 
DAI subsystem 14 to retum all data for that user in the return area. Return area manager 70 retrieves the infornnation 
from the retum area on server computer 32 and sends it back to client computer 30 through DAI subsystem 14. 

Turning now to Fig. 4, DSM subsystem 16 includes SQL generator 80 and Metadata™ query module 82. 

SQL generator 80 translates dimenskxial queries received from DAI subsystem 14 into SQL statements used to 
retrieve data from data warehouse 24. A nr^ping from concepts to database entities is stored in the Metadata™ 25 
and is used in the f omnatting of the SQL statements. SQL generator 80 provides to DAI subsystem 1 4 for use in creating 
InfoFrames™. 

Metadata™ query generator 82 processes requests for Metadata™ 25 submitted by DAI subsystem 14. At system 
startup, DAI subsystem 14 requests all Metadata™ 25 in order to initialize the knowledge base. Metadata™ query 
generator 82 is also invoked whenever the user modifies his Segments, causing DAI subsystem 1 4 to issue an update 
Metadata™ request. 

Turning now to Fig. 5. scheduler subsystem 18 includes alert and report scheduler 90. The scheduler periodically 
tests queued Scheduled Analysts and will dispatch those to the have come due to the DAI subsystem 14. It will peri- 
odically dispatch all submitted Exception Analysts to the DAI subsystem 14 so that they can test for trigger conditions. 
The schedule and trigger perkxis are independently configurable by the MDT Administrator. The scheduler passes 
analysts to the CDAI 14B. by way of the Dispatcher 2513 (Fig. 27). 

Turning now to Figs. 6-12, client subsystem 12 and its operation are illustrated in more detail. 

Client subsystem 12 includes a primary overiay 98 which appears when client subsystem 12 is executed. Overlay 
98 includes three display areas 1 00-1 04 within a common Folders window, pull-down menus 1 06, and buttons 1 1 0-1 20. 
The Folders window may be maximized (as it is shown in Fig. 6) to eliminate its borders, resized, or minimized as an 
icon within client subsystem 12. The Fokiers window cannot be cbsed. 

Display area 100 contains a list of folders, which represent the metaphor used by client subsystem 12 in organizing 
InfoFrames™ and the analysis that creates them. A folder is opened by highlighting it and selecting it with input device 
21. The first folder in the list is opened by default when client subsystem 12 is executed. 

Display area 102 contains a list of InfoFrames™ within a selected folder A InfoFrame™ may be viewed by high- 
lighting it and selecting it with input device 21 . An Analysis window 136 appears containing the InfoFrame™. The title 
bar of the window indicates the type of preselected analysis that has been performed. For example, in Fig. 12, "change" 
analysis was preselected by a user to be the type of analysis to run. The Analysis window 1 36 may be maximized (as 
it is shown in Fig. 1 2) to eliminate its borders, resized, or minimized as an icon within client subsystem 1 2. The Analysis 
window 136 may be closed by selecting button 122 (Fig. 12) or by a manner well known to users of Windows 3.1™, 
Windows 95™, and other windows operating environments. 



14 



EP 0 840 240 A2 



Display area 104 contains a list of Analysts within a selected folder. An Analyst is a personification of preselected 
operations performed on preselected data for the purpose of generating a InfoFrame™. An Analyst may be viewed by 
highlighting it and selecting it with input device 21 . Analyst Builder windows 130 (Figs. 7A-7E) appears containing the 
preselected settings saved within the Analyst and used to generate the corresponding InfoFrame™ listed in display 
s area 1 02. (The InfoFrames^ listed in display area 1 02 are arranged in the same order as the Analysts listed in display 
area 104. cind have the same titles as the corresponding Analysts). The Analyst Builder window 130 may be not be 
maximized, resized, or minimized as an icon; it may only be closed in a manner well known to users of Windows 3. 1 ™, 
Windows 95™. and other windows operating environments. 

Buttons 110-122 (Fig. 6) implement the primary operational commands within pull-down menus 106 and are acti- 
10 vated using a pointing device. Button 110 calls the Analyst Builder windows 1 30 (Figs. 7A-7E). 

Button 11 2 calls a Segments divider within a Information Setup window 132 (Fig. 8A). Button 116 deletes a selected 
file or folder within display areas 100-104. Button 118 creates a new folder. Button 120 calls the Analysis window 136 
with a selected InfoFrame™ from display area 102. Button 1 22 closes client subsystem 12. Button 150 is a print button, 
button 151 allows the user to create measures, and button 1 52 allows the user to create or edit measure relationships. 

With reference to Figs. 7A-7E, Analyst Builder window 1 30 allows a user to define how selected data is analyzed. 
An Analyst is named under the Analyst Name field. A type of analysis is chosen under the Type of Analysis field. A 
primary measure to be used in implementing the analysis is chosen under the Primary Measure field. Segments to be 
reported on are chosen from the list of Defined Segments. Finally, a period for the InfoFrame™ is defined under the 
Time Slice Considered fields. A InfoFrame*^ can be created innmediately by selecting the Report Now button, or can 
20 be scheduled as part of a batch of InfoFrames™ by selecting the Schedule Analyst button. 

With reference to Fig. 8A, the Segments divider within the Information Setup window 132 allows Segments to be 
created, modified, or deleted. A description of the segment appears in the Description field. Upon activation of button 
801 by the user, the window 132 of Fig. 8B is launched, albwing the user to edit segment definttons. 

With reference to Fig. 9A, Measures of information may be created and modified within the Measures divider of 
2S the Information Setup window 132. A name for each Measure appears in the Measure Name field. A definition of a 
Measure appears in the Definition field. Mathematical operators. Time Slice constraints. Segment constraints, and 
constraints from other Measures may be inserted into the Definition using the corresponding buttons below the Defi- 
nition field. With respect to Figs. 9B and 9C, windows 1 32 may be displayed to select measures and select segments, 
respectively. 

30 With reference to Fig. 10. Measure relationships may be defined and modified within the Measure Relations divider 

of the Information Setup window 132. Measure relationships are defined in terms of an if-then statement. A primary 
measure and whether it increases or decreases is selected in the Measure field, which represents the "If" part of the 
If-Then statement. Measures within the Unrelated field may be moved to either the Decreases field or the Increases 
field to form the "Then" part of the If-Then statement. With respect to Fig. 11 , measure relationships may be restricted 

35 by means of the window 1 32 of that figure. 

A batch of InfoFrames™ may be individually scheduled for automatic production. Scheduling of InfoFrames™ is 
particularly useful to those users that require periodic InfoFrames™. InfoFrame™ time intervals may be selected under 
the Time Inten^al field, which provides daily, weekly, and monthly reporting options. 

With reference to Fig. 12, a sample InfoFrame™ is shown within Analysis window 1 36. The type of analysis per- 

40 formed is indicated in the InfoFrame™ and in the title bar as "Change Analysis". The Segment (previously defined 
within the Segments divider of the Information Setup window 132) is 'Store Ages Greater than 3 Years". The Measure 
(previously define within the Measures divider of the Information Setup window 132) is "Same Store Sales". The Time 
Slice (previously defined in the Time Slice Considered fields of the Analyst Builder window 130) is "Year to date 1995 
vs. Last Year". 

45 The InfoFrame™ provides a concise statement of changes that have occurred in the Prinnary Measure, Same 

Store Sales, and changes that have occurred in Measures related to the Same Store Sales, Stores Remodeled, and 
previously defined within the Measure Relations divider of the Information Setup window 132. The InfoFrame™ then 
contains an explanation, including a graph, for the change in the Primary Measure. Same Store Sales. 

InfoFrame™ may include multiple instances of HTML associated with a Measure, representing hyperlinks to text 
so data or graphic data representing the results of the Measure. 

Turning now to Fig. 13, a method for creating Metadata™ 25 using client subsystem 12 is illustrated beginning 
with START 140. 

In step 141 , the user specifies a Concept. 

In step 1 42, the user specifies one or more attributes for the Concept. 
55 In step 1 44, client subsystem 12 provides the user with the list of columns of tables in data warehouse 24. 

In step 146, the user maps every attribute to a column. The user can provide a textual description of the concepts 
and the attributes. 

In step 148, the user specifies one or more indicators by "mapping" a Indicator to a column in a table within data 
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warehouse 24. 

In step 150, client subsystem 12 provides the user with a list of columns for the purpose of mapping Indicators as 
well. 

In step 152, user selects an 'aggregate method' for the Indicator that is mapped, which specifies how values for 
s the Indicator are aggregated. The system supports .the following aggregate methods: 

• Add 

• Average 

• Min 
10 • Max 

• Count 

• Last in period 

• First in period 

15 In step 154, the user selects the unit of measurement, and specifies whether the Indicator is a currency. The user 

can optionally specify a plural form of the Indicator, a verb to describe change in the value of the Indicator, the precision 
for reporting the Indicator and a textual description of the Indicator. 

In step 156, client subsystem 12 ensures that tables having Indicator columns can be joined with tables that have 
Attribute columns. 

20 I n step 1 58, client subsystem 1 2 determines whether the user wishes to enter additional Concepts. If so. the method 

returns to step 142. If not, the method ends at step 160. 

The preceding description forms an overview of the present invention. The folbwing sections describe the Invention 
in further detail, broken into further sections. 

25 2. Client Subsystem 12 

The client subsystem 1 2 is described in further detail below 

Fig. 14 illustrates a nnore detailed block diagram of the client subsystem 12. Client subsystem 12 contains three 
subsystems: User Interface (Ul) 1401, Manager 1402, and Sender APIs 1403. As its name implies, the user interface 

30 subsystem 1401 allows the user 1405 to interact with the client 12. At this level of detail, it can be seen that the User 
Interface subsystem 1401 uses services of both the Manager 1402 and the Server APIs 1403; the Manager 1402 also 
uses services from the Server APIs 1403. The Server APIs subsystem 1403 provides high level APIs which abstract 
all client 12 interactions with the DAI subsystem 14. All communications between the client 12 and the DAI subsystem 
14 are sent through the Client Sender Module (CSM) 1404, which is described in further detail bek>w. 

3S Fig. 15 illustrates a block diagram of the client subsystem 12 having an increased level of detail over the block 

diagram of Fig. 14. The user interface subsystem 1401 contains all portbns of the program that are visible to the user 
1405. Because this subsystem may be implemented as a standard MS-Windows style program, most of the units within 
the interface are either windows or diabg boxes. Each window or dialog box in the interface has one main class whk:h 
defines its behavior, as detailed below. Some window or dialog classes also use other utility classes, which will also 

^ be defined below, where appropriate. 

The top lever of control within the client subsystem 1 2 is the Application object 1 51 1 . The application object 1 51 1 
is constructed automatically by the Microsoft Foundation Class (MFC) library's start-up code. The appttcatbn object 
has two primary responsibilities: performing login validation, and displaying the main frame window. The frame window 
in a Multiple Document Interface (MDI) appltcatk>n owns the Menus, Toolbar, and Statu sbar, and creates chiki window 

45 objects. 

The User Login process consists of two steps: getting a User Name and Password from the User, and sending 
them to the Connect function of the Server APIs subsystem 1403. There are four possible results from an attempted 
Connect to the server 32: 

so m login succeeded 

• login failed 

• too many k^in failures 

• no response from server 32; network down 

55 Upon an unsuccessful k>gin, the bgin dialog is re-displayed, and the user 1405 may re-enter his/her name and/ 

or password. After a certain number of unsuccessful attempts (number determined by server 32, not client 12), the 
sen/er 32 will retum the "too many failures" result, and the client 12 program will inform the user 1405 of this result, 
and then exit. If the network or server are down, the client 1 2 will start up in 'offline' nrxxJe, which allows the user 1405 
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to view saved InfoFrames™, but not to create or edit Analysts, or send InfoFrame™ generation requests. 

Upon a successful connect, the application will display the nnain frame window. A successful Connect result addi- 
tionally returns an indication of whether the user 1405 has Administrator (MDTA) privileges; if so, the frame window is 
informed, so that special menu items may be enabled. 

The Applicatioon object 1511 nnay make the folbwing requests of other subsystems: 



Function Used 


Subsystem 


Connect 


Session Management API [Server APIs subsystem 1403] 


Disconnect 


Session Management API [Server APIs subsystem 1403] 


Display ManagerWindow 


Manager Window [Ul subsystem 1401] 



The Application object 1 51 1 is an instance of the clnt_App class. It creates one instance each of clnt_UserLoginDlg 
and clnt_MainFrame. 

Class clnt_App is a subclass of the MFC class CWinApp. We inherit most of the standard behavior of the CWinApp, 
but override the Initlnstance function, in which we run the User Login process, and if successful, construct our main 
window, an instance of clnt_MainFrame. 

ctnt_Main Frame is a subclass of MFC class CMDlFrameWnd. We override the OnCreate function, in order to 
initialize the Toolbar, and Menus, and to create the initial Manager Window instance 1512. 

The clnt_Main Frame instance handles some of the Menu and Toolbar requests, while others are handled by which- 
ever Child Window is active (one of the four Manager Windows 1512 or the InfoFrame™ Viewer window 1517. as 
described below). The clnt_Main Frame instance is also responsible for enabling/disabling menu items that vary de- 
pending on which Child Window is active. 

The User Login dialog is controlled by an instance of the clnt_UserLoginDlg class, a subclass of the MFC class 
C Dialog. The clnt__UserLoginDlg instance displays a dialog which asks the User to enter a name and password. The 
name and password strings are returned to the calling function when the User clicks the "OK" button. 

The Toolbar is controlled by an instance of class clnt_Toolbar, a subclass of MFC's CToolBar. Class clnt_Toolbar 
inherits all f unctbnatity from CToolBar, and adds support for drag-and-drop, instances of clnt_Toolbar accept drops of 
one FokJer (onto Trash button), one or more Analysts (onto Trash, Run Now, or View buttons), and one or more InfoF- 
rames™ (onto Trash, View, and Print buttons). 

The Information Definition 1515 includes all functionality related to addition, modification or deletion of Segments, 
Measures, and Measure Relationships. 

Three dialog boxes are used in the Information Definition 1515 process; one for each type of Information to be 
edited. The dialogs are controlled by instances of the folbwing classes which are instantiated by clnt_Main Frame (in 
response to User requests through the Menu or Toolbar). 

clnt_BuildMeasureDlQ . This diabg allows the user to update or delete an exisiting measure, or create a new Meas- 
ure. 

clnt_BuildSeQmentDlQ . This diabg allows the user to update or delete an exisiting segment, or create a new seg- 
ment by defining attribute restrictions. 

Clnt_BuibRelationDlg . This dialog allows the user to update or delete an exisiting MeasureRelation, or define a 
new relationship. 

The Measure Relationship dialog uses the folbwing services from other subsystems: 



Function Used 


Subsystem 


GetMeasureRelationship 


Metadata™ API [Server APIs subsystem 1403] 


AddMeasureRelationship 


Metadata™ API [Server APIs subsystem 1403] 


DeleteMeasureRelatbnship 


Metadata™ API [Server APIs subsystem 1403] 


UpdateMeasureRelationship 


Metadata™ API [Server APIs subsystem 1403] 



The Measure dialog uses the following services: 



Function Used 


Subsystem 


AddMeasure 


Metadata™ API [Sender APIs subsystem 1403] 
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(continued) 



Function Used 


Subsystem 


DeleteMeasure 


Metadata™ API [Server APIs subsystem 1403] 


UpdateMeasure 


Metadata™ API [Server APIs subsystem 1403] 


GetAIIAnalysts 


Manager API [Manager APIs subsystem 1402] 



The Segment dialog uses the following sen^ices: 



Function Used 


Subsystem 


AddSegment 


Metadata™ API [Server APIs subsystem 1403] 


UpdateSegment 


Metadata™ API [Server APIs subsystem 1403] 


DeleteSegment 


Metadata™ API [Server APIs subsystem 1403] 


GetAIIAnalysts 


Manager API [Manager APIs subsystem 1402] 



Jhe Intomnation Setup section 1515 is controlled by instances of the following classes: clnt_BuildRelationshipDlg, 
clnt_BuildMeasureDlg, cInt_BuildSegmentDlg and clnt_BuildRestrictDlg (all subclasses of the MFC's CDialog). If the 
user 1 405 selects to nriodify a private segment or measure, the clnt_MeasureDefDlg and clnt_SegmentDef Dig objects 
will be responsible for traversing through the list of existing Analysts and InfoFrames™ and if the segment or measure 
is found, the objects will take the following actions: 
In case of Delete: 

• A message will be displayed to the User 1405 that deleting will cause some Analysts to no longer run correctly 
The User 1405 will be presented with a list of Analysts that will be affected by this deletion. When an Analyst runs 
on a deleted segment or measure an error message will be returned. 

In case of Modify: 

• The newest segment/measure definition will always be used. The old definitions will be replaced. 

The User change requests will be transferred to DAI (through the Server APIs subsystem) for immediate update of the 
Metadata™. 

The Analyst Builder dialog box 1513 allows the User 1405 to select the parameters needed to generate a specific . 
InfoFrame™ (see below). It also allows the User 1405 the option of Scheduling and/or defining Trigger conditions for 
an Analyst. To allow this to happen, the nnain Analyst dialog will prompt the User 1405 to complete a sequence of sub- 
dialogs: Measures, Segments, TlmeSlice, Schedule, and Trigger. 

Other portions of the User Interface subsystem 1401 (/.a. Menus, Toolbar, or a Manager Window) invoke the 
Analyst Builder dialog 1 51 3 either by passing it an existing Analyst object to view/edit, or by passing a NULL parameter, 
indicating that a new Analyst is to be created. 

The clnt_AnalystSheet dialog will instantiate a cIntJnfoFrameRequest object when the User 1405 requests to 
'Save" on a new Analyst or 'Save As' on an existing Analyst. 

The clnt_AnalystSheet dialog makes the following requests to other subsystems: 



Function Used 


Subsystem 


NewAnalyst 


Manager API [Manager subsystem 1402] 


UpdateAnalyst 


Manager API [Manager subsystem 1402] 


RunAnalystNow 


InfoFrame™ Generation API [Server APIs subsystem 1403] 


SetFrameDefinition 


InfoFrameRequest API [Manager subsystem 1402] 


QetFrameDefinition 


InfoFrameRequest API [Manager subsystem 1402] 



The clnt_AnalystSheet class instantiates sub-dialogs of the following classes: clnt_AnalystMeasurePage, 
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cInt__AnatystSegmentPage, clnt_Anatyst'nmeSlicePage, ctnt_AnalystSchedulePage, clnt_AnalystTriggerPag8 (all 
subclasses of MFC's CPropertyPage). These correspond to five panels within the main dialog box which the User 1 405 
will be led through in sequence. 

Also, the Analyst subsystenn 1513 will use clnt_MetaTree class and clnt_MeausreMap class which will provide 
access to the Metadate tables through Metadata^ API's. 

TTie clnt_AnatystSheet subdiabgs will be dynamically populated with the proper controls according to the User's 
1405 selection of the Analyst type. The User input from the Diatog interfaces will be saved in a cIntJnfoFrameRequest 
object and retumed to Manager subsystem to be saved (and submitted for scheduling, if a Schedule is present - see 
below regarding further details of the scheduler subsystem 18). 

Hie clnt_AnatystMeasurePage makes the following requests to the other subsystems: 



Function Used 


Subsystem 


GetName 


InfoFrameDefinition API [Mamger subsystem 1402] 


SetName 


InfoFrameDefinition API [Manager subsystem 1402] 


GetFrameType 


InfoFrameDefinition API [Manager subsystem 1402] 


SetFrameType 


InfoFrameDefinition API [Manager subsystem 1402] 


GetTargetMeasure 


InfoFrameDefinition API [Manager subsystem 1402] 


SetTargtMeasure 


InfoFrameDefinition API [Manager subsystem 1402] 


GetComparisonMeasu re 


InfoFrameDefinition API [Manager subsystem 1402] 


SetComparison Measure 


InfoFrameDefinition API [Manager subsystem 1402] 


GetAdditonalMList 


InfoFrameDefinition API [Manager subsystem 1402] 


SetAdditionalMList 


InfoFrameDefinition API [Manager subsystem 1402] 



The clnt_AnalystSegmentPage makes the following requests to other subsystems: 



Function Used 


Subsystem 


GetTargetSegment 


InfoFrameDefinition API [Onager subsystem 1402] 


SetTargetSegment 


InfoFrameDefinrtbn API [Manager subsystem 1402] 


GetComparisonSegment 


InfoFrameDefinition API [Manager subsystem 1402] 


SetComparisonSegment 


lnfoFrameDefinitk)n API [Manager subsystem 1402] 


GetAdditionalSList 


InfoFrameDefinitfon API [Manager subsystem 1402] 


SetAdditionalSList 


lnfoFrameDefinitk>n API [Manager subsystem 1402] 


GetPartitionList 


InfoFrameDefinition API [Manager subsystem 1402] 


SetPartitionList 


lnfoFrameDefinitk)n API [Manager subsystem 1402] 


GetParentPartition 


InfoFrameDefinition API [Manager subsystem 1402] 


GetParentPartition 


InfoFrameDefinition API [Manager subsystem 1402] 



The clnt_AnaiystTlmeSlicePage makes the following requests to other subsystems: 



Function used 


Subsystem 


GetPeriodType 


InfoFrameTimeSlice API [^^nager subsystem 1402] 


SetPeriodType 


InfoFrameTimeSlice API [Manager subsystem 1402] 


GetAnalysisType 


InfoFrameTimeSlice API [Manager subsystem 1402] 


SetAnalysisType 


InfoFrameTimeSlice API [Manager subsystem 1402] 


GetYearType 


InfoFrameTimeSlice API [h^nager subsystem 1402] 
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(continued) 



Function used 


Subsystem 


SetYearType 


InfoFrameTimeSlice API [Manager subsystem 14021 


GetTrendlnterval 


InfoFrameTimeSlice API [Manager subsystem 1402] 


SetTrendlnterval 


InfoFrameTimeSlice API [Manager subsystem 14021 


GetDu ration 


InfoFrameTimeSlice API [Manager subsystem 14021 


SetDuratbn 


InfoFrameTimeSlice API [Manager subsystem 14021 


GetNumDuration 


InfoFrameTimeSlice API [Manager subsystem 1402] 


SetNumDuration 


InfoFrameTimeSlice API [Manager subsystem 1402] 


GetBasePertod 


InfoFrameTimeSlice API [Manager subsystem 1402] 


SetBasePeriod 


InfoFrameTimeSlice API [Manager sut>system 1402] 


G etBaseTh ru Period 


InfoFrameTimeSlice API [Manager subsystem 1402] 


SetBaseThru Period 


InfoFrameTimeSlice API [Manager subsystem 1402] 


GetConnpPeriod 


InfoFrameTimeSlice API [Manager subsystem 1402] 


SetCompPeriod 


InfoFrameTimeSlice API [Manager subsystem 1402] 


Operator = 


InfoFrameTimeSlice API [Manager subsystem 1402] 


GetTimeSllce 


InfoFrameDefinition API [Manager subsystem 1402] 



The clnt_AnalystSchedulePage makes the following requests from other subsystems: 



Function 


Subsystem 


GetNumlnten^al 


InfoFrameSchedule API [Manager subsystem 1402] 


SetNumlnterval 


InfoFrameSchedule API [Manager subsystem 1402] 


Getlnterval 


InfoFrameSchedule API [Manager subsystem 1402] 


Setlnterval 


InfoFrameSchedule API [Mar^ger subsystem 1402] 


GetStartDate 


InfoFrameSchedule API [Manager subsystem 1402] 


SetStartDate 


InfoFrameSchedule API [Manager subsystem 1402] 


GetNumLimit 


InfoFrameSchedule API [Manager subsystem 1402] 


SetNumLimit 


InfoFrameSchedule API [Mar)ager subsystem 1402] 


GetLlmit 


InfoFrameSchedule API [Manager subsystem 1402] 


SetLimIt 


InfoFrameSchedule API [Manager subsystem 1402] 


GetScheduleFlag 


InfoFrameSchedule API [Manager subsystem 1402] 


SetScheduleFlag 


InfoFrameSchedule API [Manager subsystem 1402] 


GetTriggerFlag 


InfoFrameSchedule API [Manager subsystem 1402} 


SetTriggerFlag 


InfoFrameSchedule API [Manager subsystem 1402] 


Operator = 


InfoFrameSchedule API [Mariager subsystem 1402] 


SetSchedule 


InfoFrameReuest API [Manager subsystem 1402] 



The clnt_AnatystTriggerPage makes the following requests from other subsystems: 
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Function 


Subsystem 

# 


GetTriggerList 


IntoFrameTrigger API [Manager subsystem 1402] 


SetTriggerList 


InfoFrameTriqqer API [Manager subsystem 1402] 


GetMessageFlag 


InfoFrameTriqqer API [Manager subsystem 1402] 


SetMessageFlag 


IntoFrameTrigger API [Manager subsystem 1402] 


GetFrameFlaa 


InfoFrameTrigger API [Manager subsystem 1402] 


SetFrameFlag 


Update the state of the frame qeneration action 


GetAnatystList 


InfoFrameTrigger API [Manager subsystem 1402] 


SotAnlvstLjst 


InfoFrameTrigger API [Manager subsystem 1402] 


OD6rator= 


InfoFrameTriaaer API fManaaer subsystem 14021 


GetMeasure 


Triaoer API fMartaaer sut^svstem 14021 


SetMBasurs 


Trlaaer API fManaaer suttsvstem 14021 


GetODerator 


Trlaaer API fManaaer sut)system 14021 


SetODerator 


Trigger API [Manager subsystem 1402] 


GetOoerandl 


Trlaaer API fManaaer subsystem 14021 


GetODerand2 


Triaaer API fti^anaaer subsystem 14021 


SetOoerandl 


Trlaaer API ff^naaer subsvstem 14021 

W m W v« ft4^' V * ftV 1 u mW ^ftd M fft^A ftM ft' V ft' ft' 4'ft' W ft' ft ft' ( ■ ■ w w ftr^^ ■ 


SetODerand2 


Trlaaer API flidanaaer subsystem 14021 

III ft4 f4 ' ' " ' M • m^m^m ft' ■ ft' ft' W ft' ft ft' ft* v r ftr 


GetValuel 


Trigger API [Marvager subsystem 1402] 


Get\^lue2 


Trigger API [Manager subsystem 1402] 


SetValuel 


Trigger API [Manager subsystem 1402] 


Set\^lue2 


Trigger API [Manager subsystem 1402] 


Operator = 


Trigger API [h4anager subsystem 1402] 


SetTrigger 


InfoFrameRequest API [Manager subsystem 1402] 



The following is a list of user input requirements for each InfoFrame™ Type: 

(R= Required, 0= Optional) 

clnt_MeasureDlg: 



Analysis Type 


Target Measure 


Additional Measures 


Comparison Measure 


Change 


R 


O 




Segment Comparison 


R 


O 




Measure Comparison 


R 




R 


Summarization 


R 


o 




Trend 


R 


o 





clnt_SegmentDlg: 



Analysts Type 


Target Segment 


Additional Segments 


Comparison Segment 


Change 


R 


O 




Segment Comparison 


R 


o 


R 


Measure Comparison 


R 


o 
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(continued) 



Analysis Type 


Target Segment 


Additional Segments 


Comparison Segment 


Summarization 


R 


O 




Trend 


R 


O 





cInt_TlmeSliceDlg: 



10 



15 



Analysis IVpe 


Base Period 


Comparison Period 


Time Interval 


Change 


R 


R 




Segment Comparison 


R 






Measure Comparison 


R 






Summarization 


R 






Trend 


R 




R 
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The InfoFrame™ Viewer Window 1517 displays an InfoFrame™ on screen (see bebw). In addition to displaying 
the InfoFrame^ data, the Viewer 1517 supports the 'Drill E>own' capability by presenting hot spotsXo the User 1405, 
and generating the appropriate requests when a hot spot is selected. The InfoFrame^ Viewer also gives the User a 
capability to Annotate an InfoFrame™. 

When InfoFrame™ Viewer 1517 is created, it receives the name of the InfoFrame™ file and a pointer to the In- 
foFrame™ object. This data is parsed (further processing is also done, including generating graphs from embedded 
data), then displayed. 

The Parser capability within the InfoFrame™ Viewer module 1517 is also used for the SaveAs requests; the raw 
InfoFrame™ data is translated to standard HTML data {i.e., MDT-speclfic graph data is translated into a graphical 
image in a standard format), and is written to a file in either ASCII or Unicode characters. The InfoFrame™ Viewer 
Window 1517 also supports the InfoFrame™ Print function. This functionality is built on the capabilities provided by 
the CDocument and CScrollView classes of MFC. 

The InfoFrame™ Viewer subsystem 1517 makes the following requests to other subsystems. 



35 



Function Used 


Subsystem 


UpdatelnfoFrame™ 


Manager API [Manager sut)system 1402] 


Drill Down 


Manager API [Mar^ger sut)system 1402] 



40 



Parser: the clnt_Parser class provides the HTML parsing capability for the Client 12 through the following three 
functions: 



Service Provided 


Description 


doParse 


Called by the InfoFrame™ Viewer, this function parses the given HTML data, and returns 
a list of clnt_Tag objects, each representing an element of the HTML Data. The clnt_Tag 
objects can contain lists of sub-Tags, so that nesting is preserved. 


SaveAsHTML_Unicode 


Called by the Manager 1402 when the User 1 405 requests to Save an HTML file. Parses 
the HTML data to replace any non-standard HTML elements with standard HTML data 
(for example, raw graph data must be transformed into a graphic image). Writes 
transformed data into a file, using Unicode characters. 


SaveAsHTML_ASCII 


Same as above, except characters are written out as ASCII. 



45 



SO 



55 



. Viewer: the Viewer is implemented using the MFC Document/View architecture. Class clnt_Viewer is a subclass 
of CScrollView (MFC), which provides the automatic scrolling. Class clnt_ParserDoc is a subclass of CDocument. On 
creation, it instantiates a clnt_Parser object to parse the HTML Data. The clnt_Viewer then traverses the returned list 
of clnt_Tag objects and places their visual representations in the Window. 

The following collection of controls are used by the user interface subsystem 1401 : 
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IS 
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clnt_ TreeCtrl . All dialog controls which will be representing segments arxi/or partitions inherit from this class rather 
than from the MFC's CTreeCtrl. clnt_MetaTree control also Inherits from this class. 

clnt_MetaTree . This control is used to represent the Metadata™ segments and partitions in a hirerchical format. 
TTie folbwing dialogs sutxiass this control: clnt_AnalystSegmentPage, clnt_BuildSegmentDlg. 
clnt_RestrictMeasureDlg. 

clnt_TopLevelSegmentCombo . This conttrol is used to represent all Metadata™ top level segments in a DropDown 
ComlxjBox. The following dialogs subclass this control: clnt_AnatystSegmentPage, clnt_BuildSegmentDlg, 
clnt_RestrictMeasureDlg. 

clnt_DurationCk)mbo . TTiis control represents the user's conditional operator choices in a dropdown combobox 
format. The following dialogs subclass this control: clnt_AnalystPeriodPage, clnt_AnalystSchedulePage. 

clnt_OperatorCombo . This control represents the user's condit tonal operator choices in a dropdown combobox 
format. The following dialogs subclass this control: clnt_AnalystPeriodPage, clnt_AnalystSchedulePage. 

clnt_DateEdrt . This control is used to represent the locale date. It validates the user entry and formats the date 
properly for the locale. The following dialogs subclass this control: clnt_AnalystPeriodPage, 
clnt_AnalystSchedulePage. 

lnt_ReadOnlvListBox . This control is used for a non-select listbox. There is no dependencies from other subsys- 
tenDS. The following dialog subclasses this control: clnt_BuildSegmentDlg 
The clnt_MetaTree control uses the following services from other subsystems: 



Function Used 


Subsystem 


GetSegment 


Metadata™ API [Server APIs subsystem 1403] 


GetPartition 


Metadata™ API [Server APIs subsystem 1403] 



2S 
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The clnt_TopLevelSegmentCombo uses the following services from other subsystems: 



Function Used 


Subsystem 


GetSegment 


Metadata™ API [Server APIs subsystem 1403] 



The clnt_MeasureCombo uses the folbwing services from other subsystems: 
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Function Used 


Subsystem 


GetBasicMeasure 


Metadata™ API [Server APIs subsystem 1403] 


GetCompositeMeasure 


Metadata™ API [Server APIs subsystem 1403] 



40 
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The Administrator Interface 1516 consists of two tasks: User Account setup, and Metadata™ Builder. The User 
Accounts setup dialog allows the MDTA (Administrator) to create and manager User accounts, including login name, 
password, and User type. The Metadata™ Builder altows the MDTA to define Dimensions, Attributes, and Basic Meas- 
ures, to create Segments, map columns for Time values, and define Year types. 

The User Accounts screen utilizes the clnt_UserLogin class from the Server APIs subsystem 1 403. The Metadata™ 
Builder screens utilize nearly all Metadata™ functions provided by the Server APIs subsystem 1403. This Includes the 
services of classes clnt_Communications, clnt_Dimension, clnt_Attribute, clnt_BasicMeasure, and clnt_Segment. It 
also uses the clnt_Schema class for access to the Data Warehouse schema. 

The User Accounts dialog is controlled by an instance of clnt_UserAccountsDlg, a subclass of MFC's C Dialog. 
The interface that clnt_UserAccountsDlg presents to the rest of the system is the standard for CDialog objects; the 
instance is constructed, and then DoModal() is called to display the dialog. The call to DoModalQ retums only when 
the User 1405 presses the 'Cancer or "Close" button. 

The Metadata™ Builder dialog may be a "wizard" style dialog, meaning that it presents a series of sub^iialogs in 
a pre-determined order. The User 1405 may press the "Next" and "Back" buttons to traverse the list of sub-dialogs, 
and may press "Cancel" to exit from the Metadata™ Builder The "frame" of the wizard is implemented by class 
clnt.MasterSetup, which is a subclass of MFC's CPropertySheet. The constructor of clnt_MasterSetup creates one 
instance each of the dialog "pages" (clnt_Attribute Definition, clnt_AttributeMapping, ctnt_Attribute\felueDefinition, 
clnt_AutomaticSegments, clnt_BasicMeasureDefinition, clnt_BasicMeasureMap, clnt_DimensionDefinition, 
clnt_Joins, clnt_TlmeDimension, clnt_YearDefinition). The pages are loaded Into the "wizard" automatically when It is 
displayed. This is transparent to the rest of the Client application 12, which simply constructs the Metadata™ Builder 
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and calls DoModal() on the instance. 

Each of the 'pages' bads its initial display data through calls to the ServerAPIs 1403 Metadata™ classes, and 
each page responds to the 'Save' button by updating its data through the Server APIs 1403. 

The ctnt__MasterSetup has one linked list for each type of Metadata™ used. Each list contains zero or more 

5 clnt_SetupObject objects. The clnt_SetupObject object contains two data members: one pointer to a CObject and one 
clnt_ObjectState enumeration. clnt_ObjectState can take on one of four values: STATE_EXISTING, STATE_NEW, 
STATE_DELETED, STATE_MODIFIED. These linked lists are available to every "wizard" page. Every time the user 
1405 adds, deletes or modifies a Metadata™ object, it is added to the appropriate linked list. These linked lists are 
used to determine which objects to display to the user 1405 and which ones to hide from the user 1405. The linked 

10 lists are also used by the 'CANCEL' and 'SAVE' buttons. When the user 1405 presses the "CANCEL" button, all 
objects in the linked lists are deleted. When the user 1405 presses the 'SAVE' button, all objects in the linked lists are 
accessed. If the value of the enumeration is STATE_EXI STING. the object Is deleted from the list. If the value Is 
STATE.NEW the object is added to the Metadata™ on the server and deleted from the list. If the value Is 
STATE_DELETED the object Is deleted from the Metadata™ on the server and the object Is deleted from the list. If 

IS the value is STAT_MODlFIED the object Is updated in the Metadata™ on the sender and the object Is deleted from the 
list. 

The "SAVE" button on the "wizard" page adds, deletes and modifies objects in a certain order. For deleting objects, 
the folbwing table lists the object to be deleted in the left column and the associated objects in the right column that 
will be deleted from the linked lists on the Client 12 if they exist. The row order In the left column defines which object 
20 will be deleted, added or modified first. Dimensions woukl be added first and Year Definitbns would be added last. 





Obiect 


Associated obiects 




Dimension 


Attribute Seoment 


25 


Attribute 


Enumerate Attribute \^lue Restricted Inteoer Attribute Restricted Float 
Attribute. Segment. Attribute Measure Join, Attribute Attribute Join 




Enumerated Attribute Value 


< none > 




Restricted Integer Attribute 


< none > 


30 


Restricted Float Attribute 


< none > 




Segment 


Numerical Attribute Restriction 




Numerical Attribute Restrictbn 


< none > 


35 


Enumerate String Attribute Restriction 


< none > 




Partition 


< none > 




Basic Measure 


Attribute Measure Join 




Composite Measure 


Constant, Segment List, Attribute Measure Join 


40 


Constant 


< none > 




Segment List 


< none > 




Attribute Measure Join 


< none > 


45 


Attribute Attribute Join 


< none > 




Measure Relationship 


Measure Relatbn Range Restrictbn, Measure Relation Magnitude 
Restrbtbn, Measure Relation Segment Constraint 




Measure Relation Range Restriction 


< none > 


50 


Measure Relation Magnitude 


< none > 




Measure Relation Segment Constraint 


< none > 




Time Definitk>n 


< none > 


55 


Time Mapping 


< none > 


Year Definition 


< none > 



When the user deletes an object that already exist in the Metadata™ 25 on the sender 34, just that object Is deleted. 
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The "associated objects' for that object will be deleted by the DAI subsystem 14. 

The Manager Windows 1512 give the User 1405 access to all types of data which are stored by the Manager 
subsystem 1402: Folders, Analysts, and InfoFrames™, as well as information about Pending InfoFrames™. 

There are four types of Manager Windows 1512, each offering a different view of this data: 

• Analyst list (flat list of all Analysts) 

• InfoFrame™ list (flat list of all InfoFrames™) 

• Folder View (includes Folder hierarchy; shows InfoFrames™ & Analysts in current Folder) 

• Pending Queue (flat list of InfoFrames™ pending in the DAI 14). 

Note that the Pending Queue window is included with the other three Manager Windows because of its similarity 
in construction and interface behavior; the data it displays is actually quite distinct from that of the other three Windows. 

Drag-and-Drop features are also supported by the h^nager Windows 1512. The Analyst list, InfoFrame™ list, and 
Folder View can be the source of a 'drag' operation (Users may drag one Folder, one or more Analysts, or one or more 
InfoFrames™). The Folder View may also be the destination of a 'drag' operation. 

The first three Manager Window types (Analyst list, InfoFrame™ list, Folder view) use the folbwing services from 
other subsystems: 



Function Used 


Subsystem 


GetRootFolder 


Manager API [Mar^ger subsystem 1402] 


GetTrashBin 


Manager API [Manager subsystem 1402] 


GetAIIAnalysts 


Manager API [Mar^ger subsystem 1402] 


GetAlllnfof names™ 


Manager API [Mar^ger subsystem 1402] 


NewFolder 


Manager API [Maiwger subsystem 1402] 


RemoveFolder 


Manager API [Manager subsystem 1402] 


MoveFolder 


Manager API [Manager subsystem 1402] 


SetFolderName 


Manager API [Manager subsystem 1402] 


MoveAnalyst 


Manager API [Manager subsystem 1402] 


RemoveAnalyst 


Manager API [Manager subsystem 1402] 


MovelnfoFrame™ 


Manager API [Manager subsystem 1402] 


RemovelnfoFrame™ 


Manager API [Manager subsystem 1402] 


EmptyTrash 


Manager API [Manager subsystem 1402] 


GetChildFolders 


Folder API [Manager subsystem 1402] 


GeflnfoFrames™ 


Folder API [Manager subsystem 1402] 


GetAnatysts 


Folder API [Manager subsystem 1402] 


RemoveFolder 


Folder API [Manager subsystem 1402] 


RunAnalystNow 


InfoFrame™ Generation API [Sender API subsystem 1403] 


ViewlnfoFrame™ 


InfoFrame™ Viewer Window [User Interface subsystem 1401] 


run AnalystBuilder dialog 


Analyst Builder [User Interface subsystem 1401] 



The fourth Manager Window, Pending Queue, uses the following sen/ices from other subsystems: 



Function Used 


Subsystem 


GetStatus 


InfoFrame™ Generation API [Sender API subsystem 1403] 


CancelAnalyst 


InfoFrame™ Generation API [Senrer API subsystem 1403] 



Each of the four Manager Windows 1512 Is controlled by a frame object and one or more confro/ objects placed 
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within the frame, tn all four cases, the frame is represented by just one ctess, clnt_ManagerWnd, a subclass of CM- 
DlChildWnd from MFC. The clnt_ManagerWnd object is parameterized on instantiation to Indicate which control ob'iQcX 
(s) it should construct. As the superclass would suggest, It behaves as a standard MDI Child Window 

The confro/ objects within the frame window inherit from MFC classes which are, in turn, wrappers for standard 

5 MS-Windows Controls. Classes clnt_AnalystCtrl, cIntJnfoFrameCtrl, and clnt_PendingCtrl each inherit from CListCtrl, 
and display their data in "columned* lists. Class clnt_FolderCtrl inherits from CTreeCtrl to display the tree-like hierarchy 
of the MOT Folders. These classes are instantiated, as needed, by the clnt_ManagerWnd, depending on the 'style' 
flag it receives: clnt_AnalystCtrl Is used in ANALYSTS mode and FOLDERS nruxJe; clntJnfoFrameCtrl is used In IN- 
FOFRAMES and FOLDERS modes; clnt_FolderCtrl is used in FOLDERS mode and by the cint SaveAs dialog box (a 

10 part of the Analyst Builder); clnt_PendingCtrl is used in PENDING mode. 

When the User 1405 begins a drag-and-drop operation, the source window of the drag constructs an instance of 
clnt_DragWnd, which then controls the remainder of the drag-and-drop. The clnt_DragWnd is given a pointer to the 
object or list of objects being dragged, and also an indication of the type of object being dragged. It then sends a 
message to any window the cursor passes over, asking whether it is 'OK" to drop the object in that window. The 

IS windows which support drops are clnt_FokJerCtrl and cInt Toolbar (see section 3.2.3). When the User 1405 releases 
the mouse 21 button, the clnt_DragWnd sends a message to the destinatk)n window requesting it to accept the dropped 
item(s), and also sends a message to the source window indicating that the drop was completed. 

The Manager subsystem 1402 handles all functions related to manipulating, storing, and retrieving Folder 100 
hierarchies, and the InfoFrames™ and Analysts that are stored in those Fokiers. Because all functions related to storing 

20 and retrieving this data are encapsulated in the Manager subsystem 1402, there will be minimal impact on the other 
Client subsystems if the FokJers/lnfoFrames'™/Analysts data store moves onto the Server tier 32 in an alternate em- 
bodiment of the present invention. 

As can be seen Fig. 15, the Manager 1402 provkJes four APIs: Manager 1521. Folder 1522, Analyst 1523, and 
InfoFrame™ 1524. These APIs correspond to four classes which are described in the following sections. The main 

25 class in the Manager subsystem 1521 is the clnt_Manager class. Three data object classes: clnt_Fokier, 
cIntJnfoFrameRequest, and clntJnfoFrame™, are used by the clnt_Manager, and by other subsystems. Access to 
Manager functions normally begins with a call to the clnt_Manager itself, requesting a list of Folders, Analysts, or 
InfoFrames™. The objects whk:h are returned by these queries can then be displayed to the User 1405 for viewing 
and/or manipulating. Requests for changes to any of the data objects pass through the clnt_Manager, which handles 

30 storing the changes on disk and, as applbable, sending the changes to the Server API subsystem 1403. 

The Manager subsystem 1402 also provides a "TrashBin' capability; that is, when a request to delete an Analyst 
or an InfoFrame™ is received, the object is placed in the Trash Bin, and not actually deleted until the next EmptyTrash 
command is received. The TrashBin is persistent between sessbns of the Client 12. The TrashBin is implemented as 
an instance of the clnt_Folder class. 

3S There is exactly one instance 1521 of the clnt_Manager class in the Client application 12. In order to ensure that 

only one instance will be created, and that it will be safely gtobally available, the class uses the 'Singleton' design 
pattern (as described in Gamma, et al., Design Patterns: Elements of Reusable Obiect-Oriented Software . Addison- 
Wesley, 1 995. ISBN 0-201 -63361 -2). In this pattern, the class provides a static member function whbh returns a pointer 
to the one instance of itself. The function automatk^ally creates the instance the first time it is called. The constructor 

40 of the class is made protected, thus ensuring that the class is never instantiated elsewhere. 
The clnt_Manager class handles the following requests from other subsystems: 



Service Provided 


Description 


GetManager 


Static class function which returns a pointer to the one instance of cInt Manager. 
See above. 


GetRootFolder 


Returns pointer to top cInt Folder object. 


GetTrashBin 


Returns pointer to TrashBin (actually a cInt Folder object). 


GetAIIAnalysts 


Returns a list of all Analysts, without regard to Folder hierarchy. 


GetAlllnfoFrames™ 


Returns a list of alt InfoFrames™, without regard to Folder hierarchy. 


NewFolder 


Creates a new Folder; parameter indicates the parent for the new Folder; returns 
pointer to the newly-created cInt Folder object. 


RemoveFolder 


Removes the given cInt.Folder object; alt of its sub-folders, Analysts, and 
InfoFrames™ are also removed. 



26 



EP 0 840 240 A2 

(continued) 



Service Provided 


Description 


Move Folder 


Moves the given Folder to a new Parent Folder. 


NewAnalyst 


Stores a new clntJnfoFrameRequest object in the given Folder, sends to 
Schedule Analyst Server API, if a Schedule Is present. 


Update Analyst 


Stores changes to an existing clntJnfoFrameRequest object, sends to 
UpdateAnalyst Server API, if a Schedule is present 


MoveAnalyst 


Moves ClntJnfoFrameRequest object to a different Folder. 


RemoveAnatyst 


Deletes the given clntJnfoFrameRequest object; if a Schedule is present, sends a 
CancelAnalyst to the Server API subsystem. 


Update! nfoFrame™ 
> 


Stores changes to an existing cint 1 nfoFrame™ object (normally changes to its 
HTML data, when annotations are added or raw data is processed into a graph, for 
example). 


MovelnfoFranne™ 


Moves the given clnt_lnfoFrame™ object to a different Folder 


Remove! nfoFrame™ 


Deletes the given cInt 1 nfoFrame™ object. 


DnIIDown 


If requested DrillDown Frame is already generated, retumsthat Frame; if not, sends 
the Frame Generation request to Server API. 


SavelnfoFrameAsMDTF He 


Creates a file that can be e-mailed, etc. File is an 'MDT 1 nfoFrame™ File"-only 
useable by someone who has Client software 1 2. 


SavelnforrameAsrlTML rile 


oreates a rue tnat can oe e-maiieo, etc. riie is a sianoara n i ml j.u iiie, viewaoie 
by any HTML Browser program. A parameter to the function indicates if ASCII or 
UNICODE output was requested by the User. 


ImportMDTFile 


Reads in a file previously created by SavelnfoFrameAsMDTFile command, stores 
it as an InfoFrame™ object in a Folder. The 1 nfoFrame™ is then available for viewing 
through standard mechanisms. 


EmptyTrash 


Completely deletes all items currently in the Trash Bin. 



The clnt_Manager object uses the folbwing sen^ices from other sut>systems: 



Function Used 


Subsystem 


ScheduleAnalyst 


Analyst API [Server API subsystem 1403] 


UpdateAnalyst 


Analyst API [Server API subsystem 1403] 


CancelAnalyst 


Analyst API [Server API subsystem 1403] 


GetStatus 


InfoFrame™ Generation API [Server API subsystem 1403] 


RetrieveFrame 


InfoFrame™ Generation API [Server API subsystem 1403] 



Instances 1522 of class clnt_Folder are instantiated and deleted only by the clnt_Manager object. Other subsys- 
tems gain access to clnt_Folder instances starting with the clnt_Manager's GetRootFolder() or GetTrashBin() functions. 
The clnt_Folder object handles the following requests from other subsystems: 



Service 
Provided 


Description 


GetFolderName 


Returns name of this Folder 


SetFolderName 


Changes the name of this Folder 


GetChildFolders 


Returns a list of clnt_Folder objects which are •children" of this Folder 


GetlnfoFrames™ 


Returns a list of cInt JnfoFrame™ objects which are stored in this Folder 
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Service 
Provided 


Description 


GetAnatysts 


Returns a list of cIntJnfoFrameRequest objects which are stored in this Folder. 


RemoveFolder 


Removes the given clnt_Folder object; all of its sub-folders, Analysts, and InfoFrames™ are 
also removed. 



Instances 1523 of class cIntJnfoFrameRequest are created by the clnt_Manager object (when restoring saved 
Analysts from disk) and by the clnt_AnalystBuilder dialog class (when creating a new Analyst or doing a SaveAs on a 
current Analyst). Other subsystems normally access Analyst objects by retrieving them from their Folder (c!nt_Folden : 
GetAnalystsQ). Instances of cIntJnfoFrameRequest are only deleted by the clnt_Manager object. 

The CIntJnfoFrameRequest class handles the following requests from other subsystems: 



Service Provided 


9 M.9 

Description 


GetName 


Returns name of this Analyst. 


SetName 


Assigns a new name for this Analyst. 


GetRequestID 


Return a unique request ID assigned by Manager 


SetRequestID 


Assigns a unique request ID to the Analyst Request 


GetUserName 


Retums the user name 


SetUserName 


Assigns a user name to the Analyst Request 


GetFrameDef 


Retums the cIntJnfoFrameDefinition object for this Analyst. 


SetFrameDef 


Updates the Analyst's FrameDefinition object. 


GetSchedule 


Retums the cint Schedule object for this Analyst, 


SetSchedule 


Updates the Analyst's Schedule object. 


GetTrigger 


Retums the cInt Trigger object for this Analyst. 


SetTrigger 


Updates the Analyst's Trigger object. 


GetContainingFolder 


Retums the pointer to the containig foldr object 


SetContainingFolder 


Updates the pointer to the containing folder object 



The CIntJnfoFrameRequest class does nrK>st of its work through three helper classes. The clntJnfoFrameDefinitk>n 
class stores a descriptbn of the InfoFrame"^ Generatk>n request that will be sent when this Analyst is run (or sched- 
uled). 

The CIntJnfoFrameDefinition class handles the folbwing requests from other subsystems 



Service Provided 


Description 


GetFolderlD 


Return the Folder ID assign to the analyst by cInt Folder object 


SetFolderlD 


Assigns the Folder ID to the Analyst. 


GetAnalysisType 


Returns the type of analysis Selected for this request. 


SetAnatysisType 


Updates the type of analysis selected for this request. 


GetTargetMeasure 


Returns the target measure selected for this analysis. Required 


SetTarget Measu re 


Updates the target measure selected for this analysis. Required. 


GetComparisonMeasure 


Returns the comparison Measure selected for this analysis. Required only for Measure 
Compariosn Analysis. 


SetComparisonMeasure 


Updates the Compariosn Meausre Selected for this analyisis. Required only for 
Measure Comparison Analysis 
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Service Provided 


Description 


QetAddftionalMLtst 


Returns a list of Additional measure Objects selected for this analysis. Optional. 


SetAdditionalMList 


Updates the List of Additional measure Objects sleeted for this analysis. Optional 


GetTargetSegment 


Returns the target segment selected for this analysis. Required 


SetTargetSegment 


Updates the target Segment selected for this analysis. Required. 


GetComparisonSegment 

• 


Returns the comparison Segment selected for this analysis. Required only for Segment 
Compariosn Analysis. 


SetComparisonSegment 


Updates the Compariosn Segment Selected for this anatyisis. Required only for 
Segment Comparison Analysis 


GetAdditbnalSList 


Retums a list of Additional measure Objects selected for this analysis. Optional. 


SetAdditionalSList 


Updates the List of Additional Segment Objects sleeted for this analysis. Optional 


GetPartitionList 


Returns the List of selected target Partitions. Optional. 


SetPartrtionList 


Updates the List of selected target Partitions. Optional. 


GetParentPartrtion 


Returns the target segment's parent partition. Required only if target segment is not 
top level segment. 


SetParentPartition 


Updates the target segment's parent partition. Required only if target segmetn is not 
top level segment. 


GetTimeSlice 


Returns the pointer to the timestice object for this analysis Required. 


SetTimeSlice 


Updates the pointer to the timeslice object for this analyusis. Required. 


Operator= 


Copies the object into another 



The cIntJnfoFrameTlmeSlice class handles the following requests from other subsystems: 



Service Provided 


Description 


GetPeriodType 


Returns the type of timeslice selected for the request. 


SetPeriodType 


Updates the type of timestice selected for the request. 


GetAnatysisType 


Retums the type of analysis selected for the request. 


SetAnalysisType 


Updates the type of analysis selected for the request. 


GetYearType 


Returns the type of year definition selected for the request 


SetYearType 


Updates the type of year definition selected for the request 


GetTrendlnterval 


Retums the interval duration. Required only for Trend Analysis. 


SetTrendlnten/al 


Updates the inten/al duration. Reuired only for Trend Analysis. 


GetDuratbn 


Retums the time duration. 


SetDuration 


Updates the time duration. 


GetNumDuration 


Retums the number of durations. 


SetNumDuration 


Updates the number of durations. 


GetBasePeriod 


Returns the Specific Date's base period. 


SetBasePeriod 


Updates the Specific Date's t>ase period. 


GetBaseThru Period 


Retums the Specific Date's thru period. 


SetBaseThruPeriod 


Updates the Specific Date's thru period. 


GetCompPeriod 


Returns the Specific Date's Comparison Period. Required only by Change Analysis. 
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Service Provided 


Description 


SetComp Period 


Updates the Specific Date's Comparison Period. Required only by Change Analysis. 


Operator = 


Copies one TimeSltce object inot another. 



The cIntJnfoFrameSchedule class stores definition of a schedule for the Analyst. 
The CIntJnfoFrameSchedule class handles the fol towing requests from other subsystems: 



Service Provided 


Description 


GetNumlnterval 


Return Number of intervals the report should run. 


SetNuminterval 


Update the number of intervals the report should run. 


Getlnten^al 


Retum the duration for the Interval the report should run. 


Setlnterval 


Updates the duration for the interval the report should run. 


GetStartDate 


Rutun the date to which the report is scheduled to start runing. 


SetStartDate 


Updates the date to which the report is scheduled to start running. 


GetNumLimit 


Retuns the number of time periods the reports is scheduled to run. 


SetNumLimit 


Updates the number of time periods the report os scheduled to run, 


GetLimit 


Retum the duratbn for the number of times the report is scheduled to run. 


SetLimit 


Updates the duration for the number of times the report is scheduled to run. 


GetScheduleFlag 


Returns the enabling or disabling state of the schedule. 


SetScheduleFlag 


Updates the enabling or disabling state of the schedule. 


GetTriggerFlag 


Retums the enabling or disabling state of the trigger definition. 


SetTriggerFlag 


Updates the enabling or disabling state of the trigger definition. 


Operator= 


Copies one Schedule object into another 



The cIntJnfoFrameTrigger class handles definition of trigger conditions to be checked before the Analyst is run. 
The CIntJnfoFrameTrigger class handles the following requests from other subsystems: 



Service 
Provided 


Description 


GetTriggerList 


Retum a list of triggers defined by the analyst 


SetTriggerList 


Updates a list of triggers defined by the analyst 


GetMessageFlag 


Retum the enable/disable state depending on user selection of the action to be taken. In this 
case a message will be generated if trigger becomes true. 


SetMessageFlag 


Update the state of the message generation action. 


GetFrameFlag 


Retum the enable/disable state depending on user selection of the action to be taken. In this 
case a Frame will be genereated if trigger becomes true. 


SetFrameFlag 


Update the state of the frame generation action 


GetAnalystList 


Retum a list of analysts to be generated if the trigger becomes true. It List empty, this action 
is not selected. 


SetAnlystList 


Update the list of analyst to be generated if the trigger becomes true. If List empty , this action 
is not selected 


Operator = 


Copies the object into another 
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The class clnt_trigger contains a single trigger condition. A list of clnt_trigger objects will be ANDed and defined 
as a single trigger. The clnt_Trigger class handles the following requests from other subsystems: 



Service Provided 


Description 


GetMeasure 


Returns the measure selected. 


SetMeasure 


Updates the measure seleceted 


GetOperator 


Returns the operator selected 


SetOperator 


Updates the operator selected 


GetOperandf 


Returns the first operand measure 


GetOperand2 


Returns the second operand measure if operator is Between or not Between. 


SetOperandf 


Updates the first operand measure 


SetOperand2 


Updates the second operand measure if operator is Between or not Between. 


GetValuel 


Retums the first operand value 


GetValue2 


Retums the second operand value 


SetValuel 


Update the first operand value 


SetVklue2 


Updates the second operand value, if Operator is Between or not Between. 


Operator= 


Copies the object into arK>ther 



Each instance 1523 of cIntJnfoFrameRequest must have a cIntJnfoFrameDefinition object; the 
clntJnfoFrameSchedule and clnt_Trigger objects are optional. 

Instances 1524 of class cIntJnfoFrame™ are instantiated by the clnt_Manager object (when restoring saved An- 
alysts from disk or receiving a new Frame from the Server API). Other subsystems normally access InfoFrame™ 
objects by retrieving them from their Folder (clnt_FoIder::GetlnfoFrames™ ()). Instances of cIntJnfoFrame™ are only 
deleted by the clnt_Manager object. 

The cIntJnfoFrame™ class handles the following requests from other, subsystems: 



Service 
Provided 


Description 


GetName 


Returns name of this InfoFrame™. 


GetHTMLFile 


Returns name of file containing HTML Frame data is stored. 


UpdateHTMLFIIe 


Informs InfoFrame™ that if s data file has been updated {may be required for annotation, drill- 
down, graph generation). 
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The Server API subsystem 1403 encapsulates all functions which require communication with the MOT Server 32 
(DAI 14). This isolates the User Interface 1401 and Folder Manager 1402 subsystems from specific knowledge about 
the Client-Server interface, keeping them independent of minor changes, etc. 

As seen in Fig. 15, the Server APIs 1403 can be divided into four API modules: Metadata™ 1531, InfoFrame™ 
Generation 1532, Data Warehouse 1533, and Session Management 1534. The Server APIs subsystem 1403 also 
includes a set of internal routines for talking to the CSM 1404, which are shared by the four APIs. Each module is 
described bebw. 

The Metadata™ API 1531 handles all Client 12 requests to view or modify portions of the MDT Metadata™ 25. 
Again the Metadata™ 25 resides on the sender 34. and the Client 1 2 retrieves pieces of the Metadata™ 25 as needed, 
via the DAI 14. 

The Metadata™ API 1531 provides the following sewices to other Client subsystems: 



Service Provided 


i>escription 


GetDimensbns 


Returns a list of clnt_Dimension objects representing all Dimensions. 


Add Dimension 


Add a new Dimension. 
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Service Provided 


Description 


5 


UpdateDimenston 


Update an existing Dimension. 




DeleteDimension 


Remove an existing Dimension. 




GetDimension Partitions 


Retums a list of clnt.Partition objects for all Child Partitions within a given 
Dimension. 


10 


GetPartitions 


Returns a list of clnt_Partition objects for all Child Partitions within a given Segment. 




AddPartition 


Add a new Partition. 




UpdatePartition 


Update an existing Partition. 




DeletePartftion 


Remove an existing Partition. 


15 


GetSegments 


Returns a list of clnt_Segment objects for all defined Segments within a given 
Partition. 




AddSegment 


Add a new Segment. 


20 


UpdateSegment 


Update an existing Segment. 


DeleteSegment 


Remove an existing Segment. 




GetMeasures 


Returns 3 lists: Basic Measures, Composite Measures, and all Measures which are 
accessible to the User fsome Measures are used intemallv in the Client code). 


25 


AddMeasure 


Add a new Measure 




U odateM easu re 


Modifv an existina Measure 




neletsMefisLi ra 


Remove an existina Measure 

I 1 i i 1 V UJ I ^J^^ I bill ^4 ■ V t ■ * 




GetMeasureRelationship 


Retrieve a Measure Relationship. 


30 


AddMeasureRelationship 


Add a new Measure Relationship. 




U pdateMeasu reRelationsh ip 


Update an existing Measure Relationship. 




DeleteMeasureRelationship 


Remove an existing Measure Relationship. 


35 


GetRelationships 


Retrieve possible Relationship types for a given Attribute. 




GetRange 


Retrieve range of values for a given Attribute. 



The Metadata™ API uses the Communications Sewices module (see below) to communicate with the CSM 1 404. 

Several classes work together to provide the set of services listed in the table above. Class clnt_Dimension has 
public methods: GetDimensions (a static class rnethod), AddDimension, UpdateDimension, DeleteDimension, and 
GetDimensionPartitions, AddDimension Partition, DeleteDimensionPartition. Class clnt_Partition has public methods: 
GetSegments. AddSegment, DeleteSegment, UpdatePartition. Class clnt_Segment has public methods: GetPartitions, 
AddPartition, DeletePartitlon, UpdateSegment. Measure functions are represented by two classes: clnt_BaslcMeasure 
and clnt_CompositeMeasure. 

The InfoFrame™ Generation AP1 1532 contains all functions related to requesting that the DA1 14 run or schedulie 
an Analyst, and retrieving status and completed InfoFrames™ from the DAI 14. Functions in this AP1 1532 are used 
by the Manager subsystem 1402 and the User Interface subsystem 1401. 

The InfoFrame™ Generation AP1 1532 provides the following sen^ices to other Client subsystems: 



Service Provided 


Description 


GetlnfoframeGenerationlnst ance 


Returns a pointer to the one-and-onty-one instance of cint 
InfoFrameGeneration. 


GetStatus 


Query the DAI for list of currently pending and/or completed InfoFrames™. 


RetrleveFrame 


Retrieve a specific completed InfoFrame™ from the DAI. 


RunAnalystNow 


Send an InfoFrame™ Generation request to the DAI for immediate processing. 
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Service Provided 


Description 


ScheduleAnatyst 


Send an InfoFrame^ Generation request to the DAI with a schedule on which 
to run it. 


UpdateAnalyst 


Send the DAI a modification to an existing, scheduled Analyst. 


CancelAnatyst 


Cancel a previously scheduled InfoFrame™ Generation request. 
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The InfoFrames™ AP1 1532 also uses the Communications Services module to communicate with the CSM 1 404. 

The InfoFrame™ Generation AP1 1532 functions listed above are public members of the cIntJnfoFrameGene ration 
class. The clnt_lnfoFrameGene ration class will be instantiated only once, using the 'Singleton" pattern (described 
previously). 

The Data Warehouse API 1533 provides services related to setting up Metadata^ 25, at which time the MDTA 
(Administrator) needs access to information about the schema of the Data WSarehouse 24. This AP1 1533 cis encap- 
sulated in the clnt_Schema class. The Data Warehouse AP1 1533 provides the folbwing sen^ices to other MDT Client 
subsystenrts: 



Service Provided 


Description 


GetTables 


Returns a list of names of Tables from the current Schema data. 


GetColumns 


Returns a list of names of Columns from a given Table. 


GetPrimaryKeys 


Retums a list of names of Primary Keys in a given Table. 


GetForelgnKeys 


Returns a list of Foreign Keys in a given Table. 


ForeignToPrimary 


Retums a list of Primary Keys associated with a given Foreign Key in a given Table. 


PrimaryToForeIgn 


Retums a list of Foreign Keys associated with a given Primary Key in a given Table. 


LoadSchema 


Loads schema from server,. retums True if successful. 



The Data Warehouse API 1533 also uses the Communications Services module to communicate with the CSM 
1404. 

The Data Warehouse API 1533 is encapsulated in the clnt_Schema class. The clnt_Schema class has public 
member functions which correspond directly to the API calls described in the table above. The LoadSchema function 
loads all of the Data Warehouse schema onto the Client for the other API functions to access. The schema is discarded 
after each use. 

The Session Management AP1 1 534 contains functions related to establishing a session with the MDT Sender (and 
to closing the connection when exiting). This includes functions related to User and Password management The Ses- 
sion Management API provides the following sen/ices to other MDT Client subsystems: 



Service Provided 


Description 


GetSessionManager 


Returns pointer to the one-and-only-one instance of class cint Session Manager. 


Connect 


Establish a connection to the Server and attempt to authenticate the given User Name 
and Password. 


Disconnect 


Orderly shutdown of our connection to the Server. 


UpdateUserPassword 


Change a User's password on the Server. 
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The Session Management API 1534 also uses the Communications Services module to communicate with the 
CSM 1404. 

The Session Management functions listed above are public member functions of class clnt__Session Manager. Class 
clnt__Session Manager is instantiated once and only once, using the "Singleton' pattern. 

The Communication service encapsulates functions for talking to the DA1 14 via the CSM 1404. These functions 
are shared by the four APIs 1 531 , 1 532, 1 533 and 1 534 within the Server APIs subsystem 1 403. The Communications 
Services capabilities are encapsulated in class clnt_Communications, which will be a private superclass for all other 
classes in the Server APIs subsystem 1403. 
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3. Data Abstraction Intelligence (DAI) Subsystem 14 

The data abstraction intelligence subsystem 14 Is described in further detail bebw. 

A key feature of the present invention (also referred to as Management Discovery Tool™ or MDT) is that it allows 
5 the user 1 405 to easily choose different levels of granularity in the viewing and understanding of the objects of interest, 
and have these different levels reflected in InfoFrames™ generated by the MDT For example, when the user 1405 
thinks of the concept of product, he or she may mean alt products marketed by the Enterprise, or, more likely, some 
interesting subset of all products. This subset can be defined by restrictkxis on the attributes of product, either a single 
restrict'ion such as men's clothing (defined as the product Department = men's clothing), or multiple restrrctkxis, such 
10 as expensive men's suits made by Designer Y (similarly defined by restrk:tk>ns on Department, Price, and Manu- 
facturer). 

One of the insights in the design of the present invention is the notion that such subsets form hierarchies, and that 
these hierarchies may provide a convenient and powerful way for the user to both think about their and select relevant 
levels or granularities for the productbn of InfoFrames™. An important technical point, but one that is kept partially 

IS hidden from the user 1405, is how related segments form partitions. 

The Management Discovery Tool™ of the present invention sits on top of a data warehouse 24, a single logical, 
consistent view of an enterprise's data. Typically, there are many different ways to store data; that is, there are different 
table structures or schema for a given set of data. For most, rf not all, enterprises, there exists a small set of fundamental 
data types that are the k>west level of granularity and correspond to, typically, specific entities like product, customer, 

20 transaction, and the like. These entities can be thought of as having a set of attributes associated with them, and these 
attributes can have values. In the relational model, this corresponds to a table of entities, with the attributes mapping 
into columns. Again, physically, they may be stored as several tables, but conceptually, this is what MDT is working with. 

Fig. 16 illustrates the hierarchy formed by the user 1405 choosing the Department attribute 1601, then selecting 
segment Men's Clothing Department 1602 of the attribute; of choosing the Product-type attribute 1603. then selecting 

25 the segment Shirts 1604 of that attribute; the Manufacturer Attribute 1605, then Designer X 1 606; and finally, the Size 
attribute 1 607, and a particular partition 1 608/1 609. The final Segment of interest is: "Designer X Men's Shirts". Note 
that this segment could have been reached in several different ways, in particular, by any order of relevant attributes. 

This scheme creates several requirements for other parts of MDT. First, the attributes of each dimension must be 
available. Second, the legitimate values for each attribute must also be made available. For finite domains, these must 

30 be listed for the user 1 405; for infinite domains, current minimum and maximum values may be useful. There is a subtly 
here that can pertiaps be avokled at first: the possible attribute values may not, in fact, be appropriate in ail cases. In 
the above example, all Manufacturers may not make Men's Shirts. It may be possible to query the database for legit- 
imate values, or store this informatbn as additional Metadata*^. 

An important requirement of the present invention is to provide the ability to save and re-use user-defined seg- 

35 ments. If "Designer X Men's Shirts" is an important category to the user 1405, he or she should be able to save that 
category and re-use it in the generatbn of InfoFrames™. Our approach allows users to define segments and automat- 
ically keeps these segments in a hierarchy. The table bebw provides a set of named segments and their definition, i. 
e. the restrictions on their attributes. All segments are on the dimensbn "Product". 



Name 


Dept. 


Maker 


Type 


Size 


Men's Clothing 


MC 








Men's Shirts 


MC 




Shirts 




Designer X Shirts 




Designer X 


Shirts 




Designer X Men's Shirts 


MC 


Designer X 


Shirts 




Men's Pants 


MC 




Pants 




Large Men's Shirts 


MC 




Shirts 


Large 


Large Men's Pants 


MC 




Pants 


Large 


Gap Products 




Gap 






Designer X Products 




Designer X 






Guess Products 




Guess 






Medium and Large Men's Clothing 


MC 






Medium + large 


Small Men's Clothing 


MC 






Small 
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(continued) 



Name 


Dept. 


Maker 


Type 


Size 


Small Men's Shirts 


MC 


Shirts 




Small 



The segments described above give rise to the segment hierarchy depicted in Fig. 1 7. Note that there is an inherent 
ambiguity in this structure: a given Segment can belong to several different partitions and have children beneath it 
whom are in several different partitions. For example, the Segment 'Designer X-men's-shirts' belongs to two partitions. 
The first partition is on "Designer X-shirts' and uses the value 'men's' to further discriminate (note the 'Other' segment 
would now mean 'Designer X-shirts-but-not-for-men". This segment is also part of a partion on 'men's-shirts', and 
restricts the Manufacturer attribute to be Designer X. Here, the 'Other" segment indicates 'men's-shirts-made-by- 
everybody-but-Designer X". 

In order to resolve the ambiguity, the notion of partition must be made explicit. Thus, Fig. 17 may be re-drawn as 
shown in Fig. 1 8 to include partitions (dark boundaries) and the 'Other' segments. We now see from Fig. 1 8 that the 
notion of 'partition' is just as important as the notion of 'segment'; indeed, the two notions cannot be separated. 

Referring back to Fig. 1 , the MDT Data Abstractbn Intelligence (DAI) subsystem 14 sits between the Client sub- 
system 12 and the Data and Schema Manipulatbn (DSM) subsystem 16. The DA1 14 (and the DSM 16) reside on the 
Applications Server 32 between the Desktop 30 and the Data Warehouse 24. The DA1 1 4 is responsible for instantiating 
user selected InfoFrames™ and managing several kinds of Metadata™ used in this instantiatkxt. This Metadata™ 
represents (1) Dimensions and Measures that provide a customizable 'dimensional ization' of the relational data in the 
warehouse; (2) Measure Relattonships that provide explanatory text in the InfoFrame™; and (3) Metadata™ related 
to time. The DA1 14 also processes updates to this Metadata™ that originate in the Client layer 12 and handles several 
other kinds of user updates, primarily by passing them through to the DSM 16 subsystem. Finally, the DA1 1 4 executes 
Alert requests from either the Client 1 2 or the Scheduler subsystem 18. 

The design of the overall Client/Sen/er envisions two kinds of DAI subsystems 1 4. The first kind of DA1 1 4 is needed 
to handle continual, synchronous requests for informatkxi from the Client 12. For example, the Client 12 may make a 
number of requests for informatbn during an active MDT session; the S-DAI (for Serial DAI) will handle these requests. 

The second kind of DAI 14 will execute an Analyst, which may contain a trigger definition or an .tnfoFrame™ 
definitbn. This executbn may take a relatively long time (e.g., hours) and will execute concurrently. This type of DAI 
14 may be called the C-DAI , for Concurrent DAI. The C-DAI is spawned by an S-DAI in response to an InfoFrame™ 
request and given all the information it needs. When it is finished, it will write the resulting InfoFrame™ into a server 
disk file. 

Fig. 19 shows the general, high-level data flow between the DAI 14 and the other subsystems and components 
of the present MDT invention. 

When a user bgs onto the present invention, a Serial DAI (S-DAI) 14A is created to service varbus kinds of 
requests. All user requests from the Client 12 flow through the Client/Server nrtodule (CSM) 1404, whk:h controls com- 
munication between Client 12 and Server 32. Requests for Metadata™, both read and update (write) requests, are 
handled by the S-DAI. Read requests cause the S-DAI to query the Data and Schema Manipulation (DSM) rruxlule 16 
for Metadata™ contained in the MDT Metadata™ tables. The S-DAI handles update requests by using the "Classic 
subsystem', a system for managing heirarchical data structures available from Bell Latx^ratories of Lucent Technolo- 
gies. The Classic subsystem may be used to check and properly position new user segments in the segment hierarchy. 
The Serial DAt also handles requests for previously generated infoFrames™, fetching them from the Server disk. 

When a user requests that an Analyst be generated, a Concurrent DA1 1 4B is created by the Dispatcher (if resources 
permit), and the Concurrent DAI 14B is passed all the informatbn in the Analyst definition. The Concurrent DAI 14B 
then uses its built-in algorithms and Metadata™ requested from the CSM 1404 to generate the InfoFrame™ which is 
then stored on the Server disk. 

The CSM module 1404 provides the low level services that pass messages from one process to another. Certain 
classes may be built on top of the CSM 1404 that nnake it easier to use, as described in further detail bek>w. 

The message-passing design consists of 5 classes and an enumerated type. mdt_MessageType, the enumerated 
type has a unque value for each type of message in MDT; mdt_TlnStreamHandle and mdt_TOutStream Handle are 
handles for incoming and outgoing message streams respectively; mdt_Message is an abstract base class for all MDT 
messages; dai.MessageHandler is an abstract base class for objects that can handle messages; finally, 
dai_MessageRegistry is the registry of message handlers. 
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mdt_MessageType is defined below, 
enum mdt_MessageType { 

UNDEFINED, 

CS_LOGIN, 

SC_LOGIN_RESPONSE, 

CS_GENERATE_INFOFRAME, 

CS_GET_INFOFRAME_STATUS. 

SC_INFOFRAME_STATUS , 

CS_GET_INFOFRAME, 

SCJNFOFRAME, 

END_OF_ENUM 

)5 

nndt_MessageType is an enum than defines all the message types understood by MDT processes. For each class 
derived from mdt_Message, there must be at least one value in mdt_MessageType. This declaration of 
mdt_MessageType is used by all components of MDT. The message types shown are only a sample. The message 
types currently defined below are only a sample. This definition will evolve as MDT code is written. 

mdt_TInStreamHandIe is defined below, 
class mdt TInStreamHandle : public csm_InStreamHandle { 
public: 

mdt_TInStreamHandleO : d_mtype(UNDEFINED) {} 
virtual void Connect{RWvistream *); 
mdt_MessageType GetMessageTypeQ const; 
private: 

mdt_MessageType d_mtype; 

}; 

mdt_TlnstreamHandIe is a typed handle for incoming (received) message streams. An mdtJTInStream Handle is 
used to pick up an incoming message stream from the CSM nrKx:lule 1404. The mdt_TlnStreamHandIe automatically 
reads the message's type from the incoming message stream and provides a member function to get that message 
type. Users of mdt_MessageRegistry need not use this class. 



36 



EP 0 840 240 A2 

indt_TOutStreamHandle is defined below, 
class mdt_TOutStreamHandle : public csm^OutStreamHandle { 
public: 

mdt_TOutStreamHandle(mdt_MessageType t) : d_mtype(t) {} 
virtual void Connect(RWvostream *); 
mdt_MessageType GetMessageTypeQ const; 
private: 

mdtjrOutStreamHandleO ; 
mdt_MessageType d_mtype; 

}; 

mdt_TOutStreamHandle is a typed handle for outgoing message streams. An mdt_TOutStreamHandle is used to 
send a streamed message out via the CSM 1 404. The mdt_TOutStreamHandle has a message type and automatically 
writes it's message type to the stream so tiiat the mdt_TlnStream Handle on the receiving end can decode the message 
type. 

mdt_Message is defined below, 
class mdt_Message { 
public: 

mdt^MessageO : d_restoreVersion(0), d_restoreFlag(false) {} 

mdt_Message(const mdt_Message &); 

virtual mdt_MessageType GetMessageTypeQ const; 

virtual int GetLatestVersionQ const = 0; 

virtual void SetRestoreVersion(int restoreVersion); 
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virtual int GetRestorcVersionO const; 
virtual void saveGuts(RWvostream &) const; 

5 

virtual void restoreGuts(RWvistream &); 
virtual bool IsRestoredQ const; 
protected: 

10 

virtual void SetRestoredFlag(bool); 
private: 

^5 bool d_restoreRag; 

int d_restore Version; 

}; 

20 

Requests and Replys are communicated between Client 12, Serial DAI 14A, Concurrent DAI 14B, Scheduler 18 
and Dispatch 2513 by the Client/Server Module (CSM) 1404. 

CSM 1404 implements an mdt_Message class which will be used for sending or receiving Requests or Replies. 
A receiving mdt_Message will contain an input stream. A sending mdt_Message will contain an output stream. A stream 
25 is a well known C-m- construct which allows the user to 'stream' the elements of a long message into a buffer, or to 
stream the elements of the message out of a buffer. 

Each of the Request and Replies implemented for the present MOT invention are represented by a message 
derived f rmo the mdt_Message base class and has appropriate functions for streaming itself into or out of a stream. 
The CSM 1404 implements a csm_SimpleSocket and a csm_ServerSocket class. Each type of socket contains a 
30 TCP/IP socket. A TCP/IP socket is a well known API to a TCP/IP network. Other implementations are enviskxied. Each 
type of socket can extract the stream buffer from a message and send it via the socket to a recieving csm_Simpl6 or 
csm_ServerSocket, or can receive a stream buffer from a sending csm_SimpleSocket and install it in a message. 

A csm_SimpleSocket is used to communicate messages between MOT subsystems in a committed, one to one 
relationship. A csm_ServerSocket is used to albw an MDT subsystem to accept messages from many other subsys- 
35 tems. 

In Fig 25, the Client subsystem 1 2 will maintain a csm_SimpleSocket which it will use to request a 8 DAI subsystem 
251 2 from the Master subsystem 2511 , and which it will use thereafter to exchange messages with that SDAI subsys- 
tem. The Client 12 will use this socket whenever a user input to the Client 12 requires an exchange with the Sender. 

In Fig 25, the Master subsystem 2511 will maintain a csm_ServerSocket to receive messages from any Client 
40 subsystem 12 which wants to request an SDAI subsystem 14A. Excepting when the Master is activly starting or oth- 
erwise tending to the SDAI's, it will be listening at the csm_ServerSocket. 

The SDAI subsystem 2511 will maintain a csm_SimpleSocket to exchange messages with the Client subsystem 
12. Except when it is actually implementing a Client request, the SDAI 14A will be listening at its csm_SimpleSocket. 

When the user 1405 submits an Analyst for immeadiate execution, the SDAI subsystem 14A will construct a new 
45 csm_SimpleSocket to communicate the Analyst to the Dispatcher 2501 . When the user sumbits a Scheduled or Trig- 
gered Analyst, the SDAI will construct a csm_SimpleSocket to communicate the Analyst to the Scheduler 18. The 
Scheduler 18 will maintain a csm_ServerSocket to collect Scheduled or Triggered Analysts from any and all SDAI 
subsystems 2511 . When the Scheduler determines the the time has come to launch a Scheduled or Triggered Analyst, 
it will construct a csm_SimpleSocket to communicate that Analyst to Dispatcher subsystem 251 3. Except when it is 
50 testing its Scheduled and Triggered Analyst lists or dispatching them, the Scheduler will be listening at its 
csm_SimpleSocket. 

The Dispatcher subsystem 251 3 will maintain a csm_ServerSocket to collect Analysts for executbn from any ready 
SDAI subsystem 2511 or from the Scheduler subsystem 18; or to collect Analyst requests from the CDAI subsystem 
14B. When an SDAI or the Scheduler presents an Analyst, the Dispatch will hold it until resource become available 
55 for its execution. When resources are available the SDAI will start a CDAI 14B. When the CDAI returns a request for 
the Analysts, the SDAI will create a csm_SimpleSocket to communicate that Analyst to the CDAL Except when It is 
starting managing CDAls, the SDAI subsytem 251 3 will be listening at its csm_Sen^erSocket. 

The CDAI subsystem 14B will construct a csm_SimpleSocket shortly after it is started to collect its Analyst from 
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the Dispatcher subsystem 2513. After collecting this message, it will discard the csm.SlmpleSocket. TTie CDAI 14B 
will exchange no other messages with the other subsystems of the present invention. 

The mdt_Message abstract base class defines the object that holds the content of an MDT interprocess message. 
Each message has a message type, a message version, and the ability to read/write its data from/to a stream of 
message data. For each type of message, there is a concrete implementation of a class derived from mdt_Message. 
Each message class must implement GetLatestVerston to return its version and GetMessageType to return its 
mdt_MessageType. It must also implement the Rogue W^ve saveGuts and restoreGuts methods to write its persistent 
member data to a stream and read the member data back from stream. Unpacking order is first in first out. There is 
only one derived message class per message type, but there can be several message types used by a derived message 
class. The same message code should be linked into both the sending and receiving processes. Vbrsion checking is 
used to robustly handle mismatches between the version of the code in the sending process and the receiving process. 
The message version is used by restoreGuts to insure that an incoming message stream can be restored and to migrate 
streams saved by older versions of the class to the current versbn. An mdt_Messages is sent/received from the CSM 
module 1404 by saving/restoring its guts to/from the stream pointed to by the mdt_TOutStreamHandle/ 
mdt_TlnstreamHandle class defined above. 

dai_MessageHandler is defined below. 

class dai_MessageHandler { 
public: 

virtual bool HandIeMessage(const mdt_Message &) = 0; 

}; 

dai_MessageHandler is an abstract base class for message handler classes. If the process uses the message 
registry to dispatch received messages, at least one concrete message handler class must be implemented. As many 
as one message handler per registered message may be implemented.. 

dai_MessageRegistry is defined below- 
class dai_MessageRegistry { 
public: 

dai_MessageRegistry( csm_Connect &); 

void DispatchMessagesQ; 

void RegisterMessage(mdt_MessageType, 

dai_MessageCreateFunc, 

dai_MessageHandler &); 

private: 

dai_MessageCreateFunc dcreateFunc; 
dai_MessageHandIer *d_handler; 
csm_Connect *d_connect; 

}; 
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dai_MessageRegistry is a class meant to be instantiated only once in each process that uses it. The message 
registry provides a method to register a handler for each message type and a method to dispatch all incoming methods. 
The dispatch method acts as the application's main loop. The return value of the HandleMessage method of the handler 
determines whether DispatchMessages blocks or returns after a message is processed. If the return value is true, it 
5 blocks. 

The following is the set of events that occur as a message is transmitted from one process to another using the 
MDT typed stream handles and the message registry. 

1 . sending process constructs an instance of a concrete message class (derived from mdt_Message), MS and 
10 loads it with the proper message data. 

2. sending process creates an mdt_TOutStreamHandle object with the same message type as the message. The 
mdt_TOutStreamHandle object writes the message type to the stream. 

3. sending process uses the message's saveGuts member function to write the message to the message stream. 

4. message's saveGuts method first calls base class method which writes the message's version number to the 
fs stream. Next it saves the message's persistent member data fields to the stream. 

5. sending process calls csm_SendP/DC85sConnect::Send() to send the message stream. 

6. The CSM extracts bytes from the stream object and sends the bytes to the receiving process. 

7. When the mdt_TOutStreamHandle object is destroyed, it in turn destroys the stream object it was connected to. 

8. The receiving process should be waiting in a call to csm_ReceivePfoc8Ss::ReceiveO- Internally, there is probably 
20 some queuing of messages. 

9. The CSM in the receiving process gets the oldest queued message. It then converts the bytes into a stream 
object and connects that stream to the mdt_TlnStreamHandle object that was passed to csm_ReceiveProcsss:: 
Receive(). 

10. When the stream is connected to the handle, the handle reads the message type from the stream and rerriem- 
25 bers it. 

11 . Finally, control returns from cs/Tj_f?ecen^eP/Dcess::Receive() to the caller. 

12. The receiving process gets the message type from the mdt_TlnStreamHandle and constructs an empty in- 
stance of the right type of messaige class for that message type. If the message dispatcher is in use, this is handled 
by dai_MessageRegistry::DispatchMessages(). 

30 1 3. The receiving process calls the message's restoreGuts function. If the message dispatcher is in use, this is 

handled by dai_MessageRegistry::DispatchMessagesO- 

14. The message's restoreGuts method first calls the restoreGuts method of its base class (usually mdt_Message) 
which reads the version number and saves it as the Restore Version member. Next control retums to the derived 
version of restoreGuts. It calls GetRestore Version and uses the resulting version number to detemnine which data 

35 members to read from the stream and what order to read them in. Next the data fields of the message class are 

read back from the stream. 

1 5. The received message is now in its final form. If the dispatcher is in use, it looks up the handler for this message 
type in the registry and calls its HandleMessage method. 

1 6. When the mdt_TlnStreamHandle object used to receive the message is destroyed (or reconnected by another 
40 call to csm_ReceiveProcess: :Receive(), the stream it was pointing to is deleted. 

The present MDT invention enables or other users to monitor their data warehouse 24 by defining powerful report- 
generation objects called Analysts. An Analyst is an encapsulation of a generic type of analysis, customized by the 
user 1405 by providing a set of parameters, a schedule, and a trigger condition. The Analyst periodically checks the 

^ trigger condition if it has a trigger condition, or periodically executes on the schedule if it has a schedule. Othenvise it 
executes right away InfoFrames™ contain a variety of kinds of data and hyperiinks which can be used to run other 
Analysts and generate related Inf ©Frames™. The functk>nality of MDT, including Analyst definition and InfoFrame™ 
generatbn, requires an 'MDT view" of the data warehouse 24 that we refer to as "MDT Metadata™' 25. 

The word 'Metadata™', in general refers to various kinds, of 'data about data' in a database or data warehouse 

50 24 (Fig. 1). MDT Metadata™ 25 provides a customizable view of the data not restrrcted by the relational structure of 
the database. MDT Metadata™ 25 is stored in the data warehouse 24 as a set of tables and is read by MDT present 
invention during start-up. Populating the Metadata™ 25 in the warehouse 24 is a key part of the MDT installation 
process, and an MDT Administrator will generally be needed to extend and maintain the MDT Metadata™, using knowl- 
edge of the structure of the data warehouse 24. 

55 There are 4 main kinds of MDT Metadata™: (1 ) Dimensions and Attributes, (2) Segments and Partitions, (3) Meas- 

ures, and (4) Measure Relationships. The present specification describes each kind of Metadata™ with a series of 
tables. Each table shows the column names and the types of the data values in that column (in parentheses). Some 
columns define MDT-oriented entities or objects, and others provide mapping informatbn between MDT Metadata™ 
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and the relational schema of the warehouse. Primary keys for each table are italicized (if more than one column name 
is italicized, the combination of those column names forms the key). 

MDT Metadata™ 25 includes an explicit notbn that certain data attributes can have a finite set of values. These 
are referred to as 'enumerated attributes'. For example, the present inventbn can represent the fact that the values 
5 for the attribute 'State' are limited to a finite set of values (that is, each of the 50 States of the United States, in whatever 
encoding the data warehouse uses). The MDT Metadata™ tables also refer to, for convenience, sets of values that 
are represented in enumerated types in source code header files. The word 'enum' refers to column values of this type. 

The table representation of MDT Metadata™ 25 is first described in 4 sections, one for each main kind of Meta- 
data™. The following are then described: representation of time in MDT, the kinds of Metadata™ that need to be stored 
10 in source code header files, and the issue of populating the Metadata™ tables during installation is discussed. 

Dimensbns are the starting vocabulary for the domain: they define the high-level categories of entities. For exam- 
ple, in a retail donr^in, the Dimenstons might be: Product, Market, and Time (Time is a universal Dimensions applicable 
to most domains and is discussed in a later section). Each Dimensbn has a set of attributes that can be used to describe 
its entities; for example, the various attributes for Product, like Department, Price, Style, and Manufacturer. 
IS All tables in this sectkDn are set up during installation and are unlikely to change often, because they are all heavily 

dependent on the structure of the data warehouse 24 and the industry-specific view of the data. None of the tables in 
this section are generally modifiable by the end user, although occasional nrKxJrficatk>n may be needed by the MDT 
Administrator to extend MDT Metadata™ or respond to changes in the retatbnat schema of the data warehouse. 

As shown in the folbwing table, dimensions are represented by their name and an associated Id. The Id is used 
20 to join with other tables more efficiently. The Seg-ld is the Id of the top-level segment for this dimension, and the 
Comment is a comment. 



72S6jDim-ld (int) 


Name (string) 


Seg-ld (int) 


Comment (string) 


001 


Product 






002 


Market 






• • • 









The folbwing table represents all of the attributes for each Dimension. Each attribute has a unique Id (Attr-ld). a 
name, and the Id (Dim-Id) of the Dimensk)n they belong to. Attributes for different Dimensions can have the same 
name (but they will have different Ids). MDT-Type indicates the MDT type of the attribute. Each attribute is mapped to 
a single table and column, and we encode the data type of the field in the database that each attribute maps to (Column- 
Type). All the attributes for a given Dimensbn can be extracted from this table using the Dim-Id field. The enum values 
for MDT-Type are: enum, int, float, restricted-int. restricted-float, string. The enum values for Column-Type are all those 
types supported by the data warehouse. 



AttMd 
(int) 


Name 
(string) 


Dim-Id 
(int) 


IMDT- 
TVpe 
(enum) 


Table 
(string) 


Column 
(string) 


Column- 
Type 
(enum) 


Comment 
(string) 


006 


Manufacturer 


001 


enum 










016 


Size 


001 


int 










0057 


Region 


002 


enum 










017 


Department 


001 


enum 










0099 


Size 


002 


float 












< • * 




* * • 











so 

With respect to attributes that are enumerated types, the following table represents the legitimate values for these 
attributes. These values will have both a user name, like 'Men's Clothing' and the name of the actual data value, like 
"Dept-OI 7'. The information in these tables can be partially generated by a 'Select ... Distinct ..." query for the attribute. 



Attr-ld (Int) 


Display-Name (string) 


Data-Name (string) 


0017 


Men's Clothing 


Dept-017 


0017 


Housewares 
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(continued) 



Attr-ld(int) 


Display-Name (string) 


DatB-Name (string) 


0017 


Hardware 




0057 


Southern 




* * m 







10 



IS 



20 



25 



30 



3S 



40 



For attributes that have type integer, the following table defines the appropriate ranges of values and a typical 
value' if this would be useful to present to the user Not all integer attributes have to appear in this table, if they do not 
have natural ranges and typical values. 



Attr-ld(int) 


MIn (Int) 


Max (Int) 


■age- 


0 


120 









For attributes that have type float, the folbwing table defines the appropriate ranges of values and a "typical value' 
if this would be useful to present to the user. Not all float attributes have to appear in this table, if they do not have 
natural ranges and typical values. 



Attr-ldOnt) 


Min (float) 


Max (float) 


'income " 


0 


1000.00 









A key part of the MDT Metadata™ 25 are a set of segments and partitions for each Dimension. A segment is a 
set of attribute restrictions that define a class of objects of interest. For example, 'Stores remodeled less than one year 
ago", or "non-seasonal store-wide promotions', or 'Designer X shirts of size 14 and larger". Segments are arranged 
in hierarchies, one for each Dimension. The hierarchies are further organized using the concept of a partition: a set of 
related segments differing only by the restriction on a single attribute. Segments and partitions are represented by a 
set of tables that capture the segment/partition hierarchy for each Dimension and define the attribute restrictions for 
each table. 

The following table names each segment and the Dimensions it is a part of, and provides the name and the owner 
of the segment. The Owner string for segments that are globally owned will be defined in a header file; here and 
elsewhere it is shown as 'ALL'. There is a so-called "top-level segrnent' for each Dimension with the name 'All X", 
where X is the Dimension name. The Num-Attrs field contains the number of attributes used to restrict this segment. 
For the top-level segments', Num-Attrs will be equal to 0. 



Seg-ld(lnt) 



Dim-Id (Int) 



Name (string) 



Owner (string) 



Num-Attrs (Int) 



Comment (string) 



112 



001 



Men's Clothing 



ALL 



26 



001 



Men's Shirts 



ALL 



45 



14 



001 



Designer X Shirts 



pgs 



117 



001 



Designer X Men's 
Shirts 



pgs 



The following table represents all the numeric attribute restrictions for each segment represented in the following 
inten^al notation. In the first row above, if Attr-td 017 stands for the Attribute 'Size', then this row would read: "0 < = 
Size < =: 100'; that is, 'Size is greater than 0 and less than 100". \^lues are represented as Strings so restrictions of 
attributes of other type (like float or currency) can also be represented. The enum values of Operator-1 are: greater 
than, less than, greater than or is, less than or is, is, is not, is between. 
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10 



IS 



20 



2$ 



30 



35 



40 



45 



50 



55 



Seg-ld (int) 


AttT'ldftnt) 


Value-1 (float) 


Operator-1 (enum) 


Valu&-2 (float) 


112 


017 


0 


"between" 


100 


'112 


01B 








14 










117 





















The following table represents all the set or enumerated type attribute restrictions for each segment. The The "Data 
Name' column is the same as before. For example, one might represent the segment 'East Coast Cities" and define 
it as the set {New York, Boston, Washington. ...}. To do this, several entries, one for each city, would appear in this 
table. This table can also be used to represent string attribute restrictions. The enum values for Operator are: is, is 
not, is in list, not in list. 



Seg-ld (int) 


Attr-fd(lnt) 


Operator (enum) 


Data Name (string) 


112 


019 


■in list" 


Seattle 


112 








14 








117 

















The following table defines each partition and the attribute it is defined over The default partition name is that 
same as that of the attribute it is defined over. In this case, the user interface will display the partition name by appending 
■by-" as a prefix. The Name can be updated by the user 1405. 



Prtn-/d (int) 


Name (string) 


Owner (string) 


Attr-ld (int) 


59 




ALL 


0059 


117 




pgs 


0017 


• • * 









The folbwing table and the next define the segment/partition hierarchy. This table represents the child partitions of 
each segment. This table can also be used to find the parent segments for a given partition. 



Seg-ld (int) 


Prtn-ld (int) 


112 


59 


13 


117 







The following table represents child segments for each partition. This table can also be used to find the parent 
partitions for each segment. 



Prtn-ld (int) 


Seg-ld (int) 


19 


15 


221 


222 







Measures are values in the data warehouse 24 that can be measured over the data. For example. Sales, Price, 
and Market Share are all measures in the retail domain. Different Measures are "rolled up' differently; for example. 
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Sales over several markets are added while Market Share is averaged. The present MDT invention provides a set of 
Basic Measures during installation and allows the userto combine them to form more complicated Composite Measures 
using formulas. 

The following table names the Measure, defines its rollup mechanism, and maps the Measure to a table and 
s column. The Display Units column is for InfoFrame™ generation only. Precision is the number of digits needed to the 
right of the decimal point. The enum values for Rollup are: add, average, count. 



10 


BM-ld 

(int) 


Name 
(string) 


Rollup 
(enum) 


Table 
(string) 


Column 
(string) 


Display 

units 
(string) 


Precision 
(int) 


Comment 
(string) 




055 


Sates 


add 














0917 


Discount 
factor 


average 












15 




* * • 















Composite measures are built by combing basic measures, certain binary and unary operations, and special key- 
words that indicate, for example, the target segment, the child segments of a partition, or the sibling segments of a 
target segment. In addition, one can encode a set of segments to restrict a measure, using the next table. The Left- 
Arg and Right-Arg encode the kind of argument in "Left-M" or ■Right-M", as shown here: 



1. Basic measure 

2. Composite measure 

3. "Target segment" 

4. "Parent segment" 

5. Segment list: 2d argument is the Slist index (see next table). 

6. Sibling segments 

7. Child segments 

If the operator in Op is a unary operator (count, sum, average), then only the Left-M is used. If the operator in Op 
is a binary operator (+, etc.), then both the Left-M and Right-M are used. 





CM- Id 


Owner 


Name 


Display 


Left-M 


Left-Arg 


Op 


Right-M 


Right- 


3S 


(int) 


(string) 


(string) 


Units 


(int) 


type 


(enum) 


(int) 


Arg type 










(string) 




(enum) 






(enum) 


40 

























































If the Connposite Measure references a list of segments, then the elements of the list are represented in the folbwing table. 



CM-ld (int) 


Seg-ld (int) 


17 


5 


17 


6 



The following table is used to join an attribute with a basic measure to evaluate a dimensional query The idea is 
that, for each attribute (that maps to a table and a column) and for each measure (that also maps to a table and a 
column), you need to be able to join their two tables. This table gives the column names for the two equivalent columns 
(keys) that can be used in the join. 



At^-ld (int) 


BM-ld (int) 


Attr-Coiumn (string) 


BM-Column (string) 


5 


8 


"cust_age" 


"mkt_share" 
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The following table is used to join two attributes together to evaluate a dimensional query That is, it the previous 
table (above) is not sufficient to join all attributes in a dimensional query to the measure, this table can be searched to 
try to find a path of attributes that can be used to create multiple joins to combine all attribute tables with all measure 
tables. 



Attrl-ld (int) 


Attr2-ld (Int) 


Attrl -Column (string) 


Attr2-Column (string) 


17 


4 


■cust_age" 


•age" 











A Measure Relationship is a qualitative description of causality between Measures. For example, in general, if 
"Shelf Space' for a product goes up, then one would expect "Sales" to go up as well. In this example, "Shelf Space" 
is the independent Measure and "Sales" is the dependent measure. However, Measure Relatbnships are more com- 
plicated than a simple statement of causality and direction. One would not expect the above example to hold over all 
values of "Shelf Space" but only some range of values. Similarly, one might expect the relationship to hold only if the 
"Shelf Space' increased by some reasonable percent. Also, one might expect a measure relationship to hold only for 
some segments but not for others. 

The following table defines basic Measure Relationships as follows. The value for the column l-Direction is either 
"direct" or "inverse", an enumerated type defined in a header file. If the value is "direct", then if the Independent Measure 
goes up, the Dependent Measure should go up. If the value is "inverse", then if the Independent Measure goes up, 
the Dependent Measure should go down. The enum values for l-Direction are: direct, inverse. 



MR-ld(lnt) 


Owner (string) 


Indepedent M-ld (int) 


l-Dlrection (enum) 


Dependent M-ld>(lnt) 


019 


PGS 


5 


"direct" 


21 













The following table restricts the Measure Relationship to a certain range of values of the Independent Measure. 
The Operation can be >, <,>=,< =, not=, or between. For between, both \felue-1 and Value-2 are used. The enum 
values for Operation are: is less than, is greater than, is less than or =, is greater than or =, is, is not, between, not 
between. 



MR-ld (int) 


Operation (enum) 


Value-1 (float) 


Value-2 (float) 


019 


"between" 


5 


100 



















The folbwing table applies only to Measure Relationships with the Change Analysis Analyst definitions. It restricts 
the Measure Relationship to apply only when the Independent Measure changes appropriately over the time period of 
the Change Analysis. The enum values for Direction are: increases, decreases. 



MR-ld (int) 


Direction (enum) 


Value (float) 


Unit (string) 



















The following table restricts the applicability of Measure Relations by segment. Note that if a Measure Relation 
applies to a given segment, it will also apply to all children segments. 



MR-ld (int) 


Seg-ld (int) 


055 


19 




* • * 
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Time is an important part ot MDT Metadata™ 25. At one level, we would like the user to think of Time as another 
Dimension; however, because Time segments can be created on-the-fly (for example, the segment 'Year-to-Date'), 
they are represented differently. We show this representation as a set of tables, although some of the information may 
be defined In source code header files. 
5 The following table defines the lowest unit of granularity of time represented in the data warehouse 24. We are 

assuming that all representations of time in the data warehouse uses this single unit of time. The enum values for Base 
Unit are: day, week, month, year. 



10 




IS 



20 



25 



30 



if a database table is used by a measure, that table must have a column for time in it. The folbwing table lists the 
columns for each table that represent time, for each basic measure. 



Table (airing) 


BM-ld (int) 


Column (string) 


Transactbn 




Time-stamp 















The following table defines the different notions of year that may be important to the user 1405. The enum values 
for Week Start Day are: Sunday, Monday, Tuesday, Saturday. 



Name (string) 


Start Month (string) 


Start Day (Int) 


Week Start Day (enum) 


Comment (string) | 


Calendar 


January 






1 
1 


Fiscal 


May 






1 

1 

1 



35 


Jan 


Feb 


IMar 


Apr 


IVlay 


Jun 


July 


Aug 


Sept 


Oct 


Nov 


Dec 1 




Start 


Start 


Start 


Start 


Start 


Start 


Start 


Start 


Start 


Start 


Start 


Start ; 




1 (int) 


(Int) 


(int) 


(int) 


(int) 


(int) 


(int) 


(int) 


(int) 


(int) 


(int) 


(int) ; 


40 



















































1 Quarter 1 
\ Begin 
; iMonth 
; (Int) 


Quarter 1 
Begin Day 
(int) 


Quarter 2 
Begin 
IMonth 
(int) 


Quarter 2 
Begin Day 
(int) 


Quarter 3 
Begin 
Month 
(int) 


Quarter 3 
Begin Day 
(int) 


Quarter 4 
Begin 
Month 
(Int) 


Quarter 4 
Begin Day 
(int) 



































The Serial DAI (S-DAl) 1 4A (Fig. 1 9) is responsible for providing access to MDT Metadata™ 25 to each Client 1 2. 
When a Client 12 logs into MDT, a Serial DAI 14A is created and connected to the Client sessk>n. All Client requests 
for Metadata™, including update requests, are handled by the Serial DAI 14A. In addition, the S-DAl 14A provides 
access to the MDT Administrator, allowing him or her to configure MDT using the setup screens. 

The architecture of the Serial DAI is shown in Fig. 20. 

The Serial DAI 14A gets requests in the form of MDT messages from the Client 12. Each MDT message has its 
own 'reply class' in the S-DAl 14A. Messages for Metadata™ access and simple update are handled through the 
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Metadata™ table interface of the DSM 1 6 (that is, without using the Classic component 1 4AA - defined further bebw). 
Requests to add or delete segments use the Classic component 1 4AA to validate the request and update the hierarchy 
as needed. 

Metadata™ access and simple update services are provided to the Client 12 by the Serial DA1 1 4A without use of 
s the Classic component 14AA. Whenever the Client 12 needs a particular piece of Metadata™, typically to present in 
the user interface, the Client 1 2 will send a request message to the S-DA1 1 4A. The S-DA1 1 4A will access the appro- 
priate Metadata™ tables 25 to extract the appropriate Metadata™. It will then package it up and return it to the Client 
12 in one or more messages. The Metadata™ interface autonnatically provides access to public Metadata™ and the 
Metadata™ for this particular user. 
10 The general flow of data and control is shown in Fig. 21 and described below. 



• [step 2101] The Client 12 sends a Metadata™ request message to the S-OAI 14AA. This message includes the 
the message type and the required parameters. 

• [step 21 02] The Serial DA1 1 4A examines the message type and determines which Metadata™ table 25 Is needed. 
IS • [step 2103] Using the parameters, the S-DAI scans the Metadata™ table(s) 25 for the correct Metadata™; 

• [step 2104] The Serial DAI 14A packages the Metadata™ up. 

• [step 2105] The Serial DA1 1 4A sends a Metadata™ message back to the Client 1 2. 



In the unlikely event of an error, the S-DAI 14A will bg the error in the server error bg and retum an error code to 
20 the Client 1 2. There may be several kinds of errors of varying severity. 

New Composite Measures are added from the Client 1 2 using the user interface. Any syntactic or semantic check- 
ing will take place there. The syntax for Composite Measures is shown above. When the Client 1 2 indbates that a new 
Composite measure has been created, the Serial DAI will add the information to the appropriate Metadata™ table, 
discussed previously. 

25 An existing Composite Measure can be updated by pulling up an existing measure in the Measure Builder screen, 

editing it, and hitting the Save button. The edited Composite Measure will be saved to the Metadata™ tables 25 using 
the same Composite Measure Id. The Client 12 will display a warning message to the user 1405 to the effect that, if 
this Measure is being used in an Analyst, the meaning of the results presented in the subsequent InfoFrame™ will be 
different. 

30 A Composite Measure can be deleted if it is owned by the user. The Composite Measure and its formula entries 

will be deleted from the appropriate table, previously described. A warning message will be presented to the user 1 405, 
waming that if this Compound Measure is used by any Analyst or other Compound Measure, the subsequent InfoF- 
rame™ will not be generated correctly and an "analyst-time" error will occur. 

Adding a new measure relatbnship Is similar to adding a new Composite measure. All checking, if any, will take 

35 place in the Client 12. When the Client indicates that a new measure relatbnship has been created, the Serial DAI 
14A will add the information to the appropriate Metadata™ tables. 

Modifying a measure relationship is straightforward. The appropriate tables are updated and the measure rela- 
tionship id is preserved. A Measure Relationship can be deleted if it is owned by the user 1405. The Measure Rela- 
tionship and its table entries will be deleted from the appropriate tables. A warning message will be presented to the 

40 user, warning that if this Measure Relationship is used by an Analyst, the subsequent InfoFrame™ will not be complete 
and an "analyst-time" error will occur; 

The Serial DAI 14A also processes requests from the MDT administrator. These requests are used to install MDT 
and make occasional changes to the public Metadata™. The Serial DAI 14A must handle the flow of information from 
both the data warehouse 24 to the Client 12 (sending both data warehouse schema information and Metadata™) and 

45 from the Client 12 to the data warehouse 24, in this case exclusively to the Metadata™. The Serial DAI 14A is not 
expected to have to do any processing on the data itself, i.e., to do additional integrity or exception checking. 

The data warehouse schema is passed to the Client 1 2 in one uninterpretted bundle and the Client 1 2 will interpret 
it. There are eight steps to setting up or installing MDT. Each step involves the Client 12 getting information from the 
Administrator through the user interface and passing informatbn to the S-DAI 14A. The S-DAl 14A will update the 

50 Metadata™ tables through the DSM interface. These steps are: 



1 . define dimensions 

2. define and map attributes to database columns 

3. rename coded attribute values 
55 4. create basic segments 

5. define and map basic measures to database columns 

6. review the joins between database tables 

7. assign database columns as time nnarkers 
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8. define year types 

Classic 14AA is used to represent the user's segment and partition hierarchy, as described previously. When a 
user adds, modifies, or deletes a segment, the Classic component 14AA determines any and all changes that need to 
be made to the segment/partition hierarchy, or detects one of several possible kinds of errors. If there are no errors, 
these changes are then used to update the Client interface and the persistent Metadata™ tables. This is shown in Fig. 
22: 

• [step 2201] The Client 12 sends a segment update request, either an add, delete, or nnodify segment message. 

• [step 2202] The S-DAI receives the request. 

• [step 2203] It then calls the appropriate function in the Classic module, which uses Classic to determine all of the 
segment/partition changes the request induces. 

• [step 2CX)4] These changes (or an appropriate error condition) are returned; if there is an error, this is passed back 
to the Client with no changes to the MetadataTM tables. 

• [step 2205] If there is no error, all changes are passed to the Metadata™ tables. 

• [step 2206] Again, assuming no errors, an acknowledge message is sent to the Client. 

• [step 2207] If the knowledge base is changed, the appropriate knowledge base file is updated. 

The user's segment hierarchy is kept persistent in a knowledge base files on the Server disk. This is because it 
wouk) be too time-consuming to re-create it each and every time from the Metadata™ tables. There is one knowledge 
base file for each dimension and each user. Each file reside in some area on the Server disk and be named "dimensbn. 
user". 

The user 1405 adds a new segment by selecting an existing segment (perhaps the top level segment) and then 
selecting a sequence of attributes and restrictions. This sequence defines a sequence of partitions and attributes. 
Consider the set of attributes and restrictions of: {age > 65, income > 100K}. This segment might be called "Wealthy 
Sen tors". 

This would give rise to the following sequence, assuming the segment was defined at the top level: 

AH Customers 

[By-Age] < = partition named by its attribute 

Age > 65 < = automatically named intermediate 

egment 

[By-Income] 

Wealthy Seniors < = user-defined and named segment 



The order of attributes is very important. That is, the final segment, 'Wealthy Seniors', could also have been defined 
by Income and then by Age, with the same resulting final segment. However, the automatically created intermediate 
segment, and the two automatically created partitions, would be different. (In this case, the first partition would be "By- 
Income", the intermediate segment would be "Income > 100", and the second partition would be "By-Age"). 

The following guidelines are supported for the creating of new segments: 

1 . The final user-named segment is created 

2. "Supporting" partittons and segments are automatically created and named but only in the attribute order gen- 
erated by the user 1405 

3. If the final segment is a child of any existing partition rt 'appears there" as well. 

4. If the final segment differs by a single attribute from an existing segment, the one intemnediate supporting partition 
will be created. 

5. If any segments are classified under the new segment and differ by just one attribute, the appropriate partition 
is created. 

To illustrate guideline 4 above, let us assume the Customer hierarchy looks like this: 
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All Customers 
[By-Income] 

Moderate-Income 
High-Income 

The user defines "Wealthy Seniors' as above. Ttie hierarchy should now look like this: 

All Customers 
[By-Age] 
Age > 65 

[By-Income] 

Wealthy Seniors 

[By-Income] 

Moderate-Income 
High-Income 
[By-Age] 

Wealthy Seniors < = segment and partition automatically 

added 

Likewise, when the user1 405 adds a new segment, if there is an existing segment that belongs under that segment, 
differing by a single attribute, the existing segment will be put under the new segment and the new partition will be 
created. 

The segment/partition hierarchy is somewhat of a strange beast. It is rooted at the *top-level segment" for that 
dimension, which is a segment with no attribute restrictions (this is why it represents "ALL-X", where X is the dimension, 
like Customer or Product). Each segment has a number of chiki partitions. Each partition represents a segmentation 
by a single attribute and has a number of child segments. A segment can bekxig to several partitions. A partition has 
only one parent segment. 

The user 1405 creates a new segment by selecting a starting or parent segment, choosing a name for the final 
segment, and then entering a set of attributes and restrictions in the user interface. For each attribute restriction (in 
the order the user chose) a segment will be created and added to the segment^rtitk>n hierarchy. When a segment 
is added, partitions may need to be created both above and below the new segment. 

Fig. 23 shows the additkxi of a segment (without loss of generality, one that differs from its parent by one attribute 
restriction). First, the new segment must be "fit" with a partition undemeath its specified parent. If the new segment 
fits in an existing partition or partitions, it is added to those partitions (reference numeral 2301 ). If not, a new partition 
is created, (reference numeral 2302). As with all new partitions, other segments may fit and be added. For all other 
parents of the new segment (Classic will tell us all parents), we first make sure the new segment and parent differ by 
only 1 attribute. If so, as is true of the parent at reference numeral 2303, we again add to existing partitions (reference 
numeral 2304) or create a new one. (The Parent at reference numeral 2305 differs by more than one attribute. This 
means we doni know the order of the intervening segments, so we leave it alone.) Finally, any children segments of 
the new segment (tike reference numeral 2306) (Classic will tell us the children of a segment) are fitted with new or 
existing partitions, like reference numeral 2307. 

The following is a very brief sketch of the algorithm for adding a new segment to a user's hierarchy When Classk: 
14AA is used, this is indcated by underlininQ , 

INPUT: a parent segment and a new segment (NEW). The new segment consists of a single added attribute 
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restriction. When the user 1405 inputs more than one attribute restriction, this basic algorithm is called several times, 
with names generated for the intemnediate segments. 
greate a temporary Classic segment for NEW 

If NEW h identical to an existing segment return 
/* for each parent: 

check that the level difference is one 

either add the segment to an existing partition or 

create a partition, add the segment, then add additional segments 

*/ 

get the parent segments of NEW 
for each Parent { 

if the level difference = = 7 { 
fits_flag = FALSE; 

for each child partition of this segment { 
If the segment fits in this partition { 
fits_flag = TRUE; 
add the segment to' the partition 

} 

} 

if (!fits_nag) { 

create a new partition under the parent 

add the segment to the partition 

for all other children of the current parent { 

if the child fits this new partition 

add it to the partition 

} 

} 

} 

} 

/"^ Now that the segment has been added to all its parents: 
For all children of the new segment: 
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check to see the level difference is 1 

either add it to an existing partition or 
create one 



7 



Get the childr en o f the segment NEW 
For each child { 

if the level difference = = / f 

for each child partition of NEW { 
if child fits with partition { 
add it to the partition 
fits_flag = TRUE 

} 

else { 

create a new partition under NEW 
add the child to it 

} 

} 

} 

Deleting a segment can be surprisingly tricky. That is because varbus changes In the hierarchy can occur when 
a single segment Is deleted. By design, we require that children of a segment to be deleted are themselves deleted if 
no other partitions refer to them. 

With reference to Fig. 24: 

FOR ALL PARENT PARTITIONS 

[2401] remove the parent/segment link 

[2402] if no other segment, delete the partition 

FOR ALL CHILDREN OF THE PARENT SEGMENT 
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[2404] see if they "fit" the partition now 
FOR ALL PARENT PARTITIONS 

[2405] see if they are redundant and can be "collapsed" 
FOR ALL CHILD PARTITIONS 

[2406] remove the segment/parttion link 
[2407] delete the partition 
FOR ALL CHILD SEGMENTS 

[2408] delete the child segment link 
[2409] if they have no parent partition, DELETE 
[2410] DELETE THE SEGMENT 

Mention was previously made of an 'other' segment (referred to herein as 'OS") that represents those entities not 
captured by the explicit segments in the final partition. For example, in a hierarchy that looks like this: 

All Customers 
[By-Age] 

Age > 65 

[By-Income] 
Wealthy Seniors 

the OS under the partition 'By-Income' would represent people okier than 65 but whose Income does not nrtake them 
wealthy. 

The OS will not be represented explicitly in the hierarchy This is because its definition will change depending on 
what segments exist. For example, if the user added a segment called 'MkJdIe class seniors', the definition of the OS 
woukl change. Rather, the OS is implicit and its attribute restrictions can be computed by taking the restrictions of its 
sibling segments and negating them. 

The Classic knowledge base must be initialized from the persistent Metadata™ tables 25, either when a user 1 405 
first logs in or when a segment update request is received. Each dimension and its respective segments and partitions 
can be treated as a separate knowledge base. The initialization can be perfomned in two ways: (1) by making direct 
calls to Classic 14AA, or (2) by creating an ASCII flat file that Classic 14AA can read. The former is probably nrrore 
efficient, while the latter may have advantages for debugging and retraction on error. 

The general steps to create a Classic knowedge base are asfolbws, with reference to the table previously defined: 

• For each Dimenskxi, read from the Dimension Definition table 

define a dimension_filIer individual for that Dimension 
=> For each numerk; or string attribute 

. * 0 define the attribute role 

=> For each enumerated attribute 

0 define the attribute role 
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10 



IS 



20 



25 



30 



35 



40 



45 



SO 



55 



0 define the primitive fHler" 
0 for each enumerated attribute value 
* define the value individual 

=> For each segment definition 

0 get all the attribute restrictions 

0 define the segment 

0 define the segment individual 

=> For all partitions 

0 create a partition individual 
=> For all Segment to Child Partition mapping 

0 create the mapping by adding the partition individual to the segment individual 
=> For all Partition to Child Segment mapping 

0 create the mapping by adding the segment individual to the partition individual 

The modification of Metadata™, including the addition, deletion, and editing (changing) of Metadata™ by both 
MDT Business-level users and the MDT Administrator (or Analyst level user), will now be described. 

To nrxxiify Metadata™ means to change it. In one embodiment, there are three kinds of cfiange supported by the 
Serial DAI 14A and the Client interface: addition, deletion, and editing. The kinds of Metadata™ involved typically 
include segments, composite measures, and measure relationships. There are two kinds of users 1405 who nrKxJify 
Metadata™: normal (or "level' users), and the MDT Administrator or Analyst Level user, both refered to in this document 
as the MDTA. The MDTA can usually, but not always, be thought of as another user editing public Metadata™. We are 
generally not concemed here with the MDTA changing other kinds of MDT Metadata™ like the mapping and join 
information. The table below summarizes these combinations: 



Subject 


Action 


Object 


User MDTA 


Add Delete Edit 


Segments Composite Measures Measure Relationships 


MDTA 


Add Delete 


Dimensions Attributes Basic Measures 



Modification of Metadata™ is done through the Client interface, including the segment builder, measure builder, 
measure relatbnship builder, and some setup screens. The general flow of control is from the Client 12 to the Serial 
DAI (S-DAI) 14A, to the Classic component 14AA if segments are involved, and then to the Metadata™ tables 25. 
Various warnings and errors may be presented to the user 1405, as appropriate. 

Modification of Metadata™ gets tricky for two reasons. First, their exist dependencies between Metadata™, for 
example, between segments and composite measures that refer to a segment, or dependencies between "public" 
Metadata™ managed by the MDTA and various user's private Metadata™ . Second, defined analysts, either scheduled 
or unscheduled, may refer to Metadata™ that has been modified. Several important issues must be addressed, for 
example: 

1 . What happens when an analyst refers to missing Metadata™ , i.e., Metadata™ that has been deleted? 

2. What happens when Metadata™ is deleted and other Metadata™ refers to it? 

3. When the MDTA changes public segments, how are the user's segment hierarchies updated? 

4. What happens when the MDTA deletes a dimension, attribute, or basic measure? 

One can innagine two extreme approaches along a spectrum: one, do no checking whatsoever (a "user beware" 
approach), two, try to capture and prevent all potential problems. In a preferred embodiment, the present invention 
may be designed to be closer to the "user beware" side of the spectrum, although any other suitable design may be 
implemented. Given this, it is desirable to give the user 1405 warnings and infomnatbn when available and to not do 
anything that surprises the user 1405 without warning and, if possible, confimnation. 
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The Concurrent DAI (CDAI) 14B (Fig. 19) is the MDT subsystem that generates InfoFrames™. Its input Is an 
InfoFrame™ Request from the Client 1 2 or Scheduler subsystems 18 and its output is an InfoFrame™ containing an 
external HTML text report contained In a file in the User Return Area. The working of the CDAt subsystem 1 4B, including 
how It is structured and the format of the resulting reports, are provided below 

The CDAI 14B may be a UNIX™ or NT process executing on the UNIX™ or NT Server platform. It is invoked by 
a Dispatcher component with the comnnand line such as: 

mdtqueryengine [-c <config>] [-e <errlog>l 

where the config name and the errlog name are optional Configuration file and Error Log names respectively, inherited 
by the Dispatcher from the Master's command line when the Master invokes it. 

Certain features of the CDAI's 1 48 f unctkxi may be determined by the value of attributes defined in a Configuration 
file. These attribute values specify the thresholds for Interestingness Heuristics, Localization Parameters and etc. 

The CDAI 148 will generate an InfoFrame™ for the User and Error Logs for the MDT Administrator in the local 
text. The User's local (and language) may not be the same as the Administrator's however. For this reason, the CDAI 
14B may reference two Message Catalogs to collect localized text. The Native catalog will be used as a source for 
localized text for InfoFrames™. The Error catalog will be used as a source of localized text for the Error Log. 

The text of the generated InfoFrame™ will be localizable. The localized names of Measures, Segments and Time 
Periods will be provided by the Client 12 or extracted from the Metadata. Other text will be kept as parameterized 
strings in an MDT Message Catalog. This is known as the Native catalog. The CDA1 148 will compute the name of the 
Native catalog from the value of the MsgCatalogPath attribute contained in the configuratkm file and the ISO language 
name provided by the client. A separate catalog must preferrabty be kept to generate Error Logs in the MDT Admin- 
istrators language. 

The CDAI 148 will accept one mdtJnfoFrameRequest object in an RUN_ANALYST_REQUEST message. The 
Request may contain an InfoFrame Definition (mdtJnfoFrameDeflnition), describing the InfoFrame™ to be generated. 
It may specify the type of the InfoFrame™, the Segment(s) to be reported over, the Measure(s) to be reported on and 
the Time Period(s) to report for. In one embodiment, there are five types of Reports. These are: 

• Sumnrtarization - The basic analysis of a target measure over a target segment 

• Change Analysis - Summarization of the difference of a target measure over two separate time perkxJs and over 
a target segment 

• Measure Comparison - Summarization of the difference between two measures over a target segment 

• Segment Comparison - Comparison of the same measure over two separate target segments 

• Trend Analysis - Report of trends over time in the target measure and related measures over the target segment 
and related segments 

The Request may contain an InfoFrame™ Trigger (mdtJnfoFrameTrigger). The Trigger defines a test for some 
condition in the data warehouse 24 and an Alert flag and may contain a "nested' InfoFrame™ Request. If the Request 
contains a Trigger, the CDA1 148 must only implement the InfoFrame™ Definition if the condition is true. If the condition 
is true, the CDA1 1 48 must also, if the Alert flag is true, generate an Alert and, if the Trigger contains an nested Request, 
execute the nested Request. 

In general, the CDAI's 148 output will be an InfoFrame™ object containing a localized, extended HTML Report 
(see Fig. 12). The InfoFrame™ will be written into a file in the User Return Area (defined below). 

The User Return Area is a directory whose path is given by the UserRetum AreaPath parameter fo the configuration 
file. On successful completion of the InfoFrame™, the report will be named INF. < UID >.< UNQ > where UID is a User 
ID and UNQ is some string which guarantees that this file name will be unique from all other file names generated for 
this User. 

The Unique identifier will be generated by the Dispatcher when it launches the CDA1 1 48 and will make it available 
to the CDA1 148 with the InfoFrame™ request. As each Report requires a unique name, a CDA1 1 48 instance can only 
generate one Report. Where an InfoFrame™ Request specifies more than one report, when a triggered request requires 
an Alert Report and 'other' Reports as well as the' Report, the CDAI 148 accepting the request will need to dispatch 
new CDAI's 148 to deal with this muttitide of Reports. 

These extensions will be interpreted by the Client viewer. The Report will contain either an InfoFrame™ Report, 
an Alert Report or an Error Report. An InfoFrame™ Report will be generatedwhen the CDA1 148 successfully completes 
an InfForame definition. It will be generated by the rfgn.Report class. 

An Alert Report will be generated when an InfoFrame™ Request has a trigger and that trigger evaluates to true 
and the Alert flag is set. It will be generated by the ifgn_AlertFrame class. 
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An Error Frame will be generated when the CDAI 14B is unable to evaluate a trigger or an InfoFrame™ definition 
and lives to tell about it. It will be generated by the ifgn_ErrorFrame class. 

The content of the IntoFrame™ Report (see Fig. 12) is highly variable, depending not only on the type of analysis 
required but on the values of the measures encountered. The Report may be organized in a variety of ways, such as 
a heading, four bulleted paragraphs, a table, etc. For example: 

Heading - Quotes the Analyst Description provided by the User when the Analyst is defined and names the Seg- 
ments, Measures and Time Periods analysed and, if the Analyst had a trigger, the trigger terms and the time at which 
the trigger condition was satisfied. 

• Target Seqmentfs) Report - A bulleted paragraph which contains: 

Target Segments - Text highlighting the results for the measure(s) over the segment(s) and time period(s) directly 
specified in the analyst definition. Additbnal measures are not reported In this section. 

Parent Contribution - A bulleted paragraph highlighting any significant contribution made by the target segment(s) 
to its parent segment. This section is not included when the target segment(s) is a top level segment or if the target 
measure(5) contains a reference to a parent segment. 

Sibling Comparison - A bulleted paragraph offering interesting comparisons of the target segment(s)' value to the 
values of its sibling segments. This section is not included when the target segment(s) is a top level segment. 
Sibling Graphs - A bar or pie chart showing the values of the sibling segments or a Line graph showing trends. 
This graph is not produced if there are Drill Down segments. 

• Drill Down - A bulleted paragraph highlighting interesting relationships between the values of child segments in 
the drill down partition (s) to the value for the target segment. Drill Down partitions may be specified by the user in 
the analyst definition. If the user does not specify any drill down partitions, MDT automatically chooses one or 
more interesting partitions. See the sectbn below on choosing drill down partitions to learn how they are automat- 
ically chosen. This section is not included when no child partition exists and no unrestricted attributes exist to 
create or if no existing or created partition is interesting. 

Drill Down Graph - A bar or pie chart showing the values for the Drill Down Sements or a Line chart showing trends. 
This graph is not produced if there are no interesting Drill Down segments. 

• Formula Decomposition - A bulleted paragraph highlighting interesting contributions to the composite measure of 
its component measures. This section is included only when the target measure is a composite measure. 

• Measure Relationships - A bulleted paragraph describing possible causes for the difference between two values 
of the target measure (or the difference between the target and comparison measures for the Measure Comparison 
Analysis). The Summarization Analyis will not contain a Measure Relations paragraph. 

Table - A table showing all the measure values reported during the analysis 

Segments other than the Parent, Target or Comparison segment may be marked as hyperlinks (see again, e.g., 
Fig. 12). The underlying HREF will contain the information required to subst'rtute this segment as the target segment 
for a new analyst of the same type, for the same measure, comparisons and periods. 

The Alert Report is much more straight forward. It's most interesting characteristk; is the hyperlink to the Analyst 
Name. When the IntoFrame™ Request was defined, an Analsyst may have been defined to optionally gather more 
information on the event. By selecting the hyperiink, the User can launch this Analyst. The text of the Alert frame may 
look like: 
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Alert: < Analyst Name > 

< Target Segment > 

< Additional Segment 1 > 

» * • 

< Additional Segment n > 

< Base Time Period Description > 

Alert was triggered at <time alert triggered > 
Click here to run < Analyst Name> now. 

Trigger is: < Measure Name > [ < Operaior> < Measure Name > ] , 
<Measure Name> [<Operator> <Measure Name>]^ 

• » * 

<Measure Name> [<Operator> <Measure Name>] 

f 

An Error Report may be simpler stilt. It is meant to communicate etxactly one statement to the User 1405, a de- 
scription of the error encountered. The format may be: 



Bror: < Analyst Name > 

An Error Occurred at <time error occurred > 
< Error Text> 



The CDAI 14B may report errors to a server error log. The texts of the error messages are maintained in the error 
message catalog as parameterized, localizable strings. 

4. DSM Subsystem 16 and Scheduler Subsystem 18 

The data and schema manipulation subsystem 16 and scheduler subsystem 18 are described in further detail 
below. 

The MDT Server 32 may implement two classes of Requests for the User 1405. 

• Interactive Requests; Metadata™ Fetch, Metadata™ Update, InfoFrame™ Scheduling, IntoFrame™ Status and 
etc. The Sen/er will implement one Interactive Request at a time for each Client. That we handle one Interactive 
Request at a time is almost as interesting as that they are interactive so we will also call these Serial Requests. 

• Batch Requests; Trigger Requests and IntoFrame™ Generation. The Server must be able to implement multiple 
Batch Requests at a time. That we must handle multiple Batch Requests at a time is almost as interesting as that 
they are baXch so we will also call these Concurrent Requests. 

Each Concurrent Request will cause one or more queries against the Database. The ODBC standard supports 
asynchronous queries against the database but many implementations of ODBC do not. In these implementations, 
each Concurrent Request will require its own process. Because putting each Request in its own process allows us to 
work with many more ODBC implementations and passes responsibility for managing the memory and data structures 
for multiple Requests to the operating system, each Concurrent Request will be get its own process. This process will 
be the Concurrent instance. 

If Serial Requests and retuming results are made to be asynchronous events, a single Server instance might be 
able to handle all of the Sender's Serial Requests. But implementing asynchronously, while not overly difficult, is rather 
pointless when each Client 12 can simply be handed a new Server instance. Each Client 12 is therefore assigned a 
Serial instance to handle its Interactive Requests. 

Its important to note that Windows NT ™ implements threads, and future revisbns of the UNIX ™ operating system 
should as well. Threads provide an opportunity to pass responsibility for handling asynchronous events to the operating 
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system while still managing memory in a single process. 

Also, for purposes of the present invention description, it will be assumed that the Serial and Concurrent instarK:es 
will be implemented by unique executables, each implementing a subset of complete Server functionality appropriate 
to its Requests. 

With reference to Fig. 25, the Sender 32 may be implemented as a collection of cooperating processes. There will 
be five classes of processes, as described below: 

• The Master process 2511, responsible for accepting Client connections with the Sender and assign the Client 12 
a Ser'al instance. 

• The Serial Instance 2512. responsible for executing all of this Clients Serial Requests. These will be Metadata™ 
Fetches and Updates, InfoFrame™ Scheduling Requests and etc. The Serial instance will queue Scheduled In- 
toFrame™ Requests in the Scheduler's Queue. The Serial instance will also get the Client's IntoFrame™ Gener- 
ation Requests, a Concurrent Request, but it will pass this on the Dispatcher 

• The Dispatcher process 251 3, responsible for assigning a Concurrent instance to each Concurrent Request passed 
to it by the Serial instance or the Scheduler and for reporting the state of pending and executing Concurrent Re- 
quests. 

• The Concurrent instance 2514, responsible for executing a single Concurrent Request. 

• TTie Scheduler processes 18, responsible for passing IntoFrame™ Requests to the Dispatcher at the scheduled 
time. 

Create relationships are indicated with white pointers 2501 from parent to child. Request relationships aria indicated 
with black arrows 2502 from sender to recipient. 

A process of the Server will share several resources in common to present a single state to the client. These are 
the Metadata™, the Scheduler Queue and the Return Area. 

When a User 1405 makes a change to the User's Metadata™, that change must be visible to all of the User's 
subsequent IntoFrame™ Requests. When that User 1 405 is the MDTA (Administrator) and the MDTA specifies changes 
to gbbal Metadata™, these changes must be visible to all subsequent Requests. 

MDT*s Metadata™ will be stored on the Customer's Data Warehouse 24. Accesses to this Metadata™ wilt be 
managed by the DSM 16. In order to optimize accesses to the Metadata™, the DSM 16 will implement a shared 
memory, write through cache of the MDT tables. 

Each User 1405 will use only a subset of Metadata™, and for practical reasons that data will be re-organized from 
flat tables of the database into an applicatton specific structure. Each of the User's Serial and Concurrent instances 
251 2, 2514 will need to keep a copy of this subset. This image will be constructed and maintained by the DAI 14. 

When a User 1405 modifies a Metadata™ item, the DAI 14 will effect the change to the local image and will 
comnnand the DSM 16 it update the data warehouse 24. The DSM 16 will write this change into the shared menrK>ry 
cache and through the cache to the warehouse 24. 

The relationships and operations on Metadata™ are illustrated schematically in Fig. 26. The light arrows 2601 
represent attachments to the shared memory Metadata™ Cache 2610. The bold arrows 2602 represent the path of 
Metadata™. 

The present MDT invention will maintain a single Scheduler Queue which will list all of the InfoFrame™ Requests 
scheduled to execute at some future time or to execute at regular inten^als. 

When the User 1405 schedules an IntoFrame™ Request through the Client 12, the Schedule Request will be 
passed through the Serial instance 251 2 to the Scheduler 16. The Scheduler 1 8 will accept the Request and will place 
the Request in the Schedule Queue. When the User 1405 deletes a Scheduled Request the Scheduler 18 will delete 
the Request from the Scheduler Queue. The DA1 14 will also acciapt a User's Schedule Status Requests. It will satisfy 
them by inspection of the Scheduler Queue. 

At regular intervals, the Scheduler 18 will inspect the Scheduler Queue, will identify Requests that have come due 
and will pass them to the Dispatcher 251 3. The Scheduler 1 8 will then remove non-recurring Requests from the Sched- 
uler Queue. 

The Dispatcher 251 3 will create a Concurrent instance 251 4 to execute the Requests. A Concurrent instance 251 4 
,is a process and expect processes should be a limited resource which must be managed by the Dispatcher 2513. 
Thus, an IntoFrame™ Request passed to the Dispatcher 2513 may exist in one of two states: (1) pending (waiting for 
a process) and (2) Executing. The Dispatcher 2513 will keep a list of Pending and Executing Requests. When the User 
1405 makes an IntoFrame™ Status Request, the Client 12 will pass it to the Serial instance 2512 and the DA1 14 will 
implement it. It will need to collect the list of the User's Request status from the Dispatcher 251 3 to complete the Status 
Request. 

The relatranships and operations on the Scheduler Queue 2710 are illustrated schematically in Fig. 27. The path 
of the IntoFrame™ Request is represented by the black arrows 2701 . Status Information regarding scheduled Requests 
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and Pending or Executing Requests, which must be collected by the Serial instance in response to the Client's status 
Requests, is represented by White arrows 2702. 

Completed InfoFrames™ will be parked in the Return Area between the time they are completed and the time the 
Client 12 calls to collect them. The Retum Area is simply a directory on the file system. It will contain a sub-directory 
for each user 1 405. 

When the Concurrent instance 251 4 completes an IntoFrame™ Request it will copy the InfoFrame™ Into the User's 
sub-directory of the Retum Area. Recunent Requests may leave many InfoFrames™ in the Return Area. The Concur- 
rent instance 2514 must generate unique names for each Report. 

The Client 12 will occasionally pass IntoFrame™ Status Requests to the Serial instance 2512. The DAI 14 will 
implement the Request The DAI 14 will need to inspect the User's sub-directory of the Retum Area to Identify the 
InfoFrames™ that have been completed. The DAI 14 might 'decode' the file names to produce Analyst names and 
execution dates to report to the Client 1 2. 

The Client 12 will also occasionally pass IntoFrame™ Upload Requests to the Serial instance 2512. The DA1 14 
will Implement the Request. The DA1 14 will collect the InfoFrame™ from the User's sub-directory of the Retum Area. 
It will pass the IntoFrame™ to the Client 12 and will remove the image from the Retum Area when the Client 12 
acknowledges receipt. 

The relationships and operations on the Return Area 2810 are illustrated schematcally in Fig. 28. The flow of the 
completed IntoFrame™ Is represented by the black arrow 2801 . The movement of status required by the Serial instance 
251 2 to satisfy a Client Status Request is represented by the white arrow 2802. 

1. DSM Subsystem 16 

♦ 

The DSM Subsystem 16 is described In further detail bebw. 

The SQL Generator receives a Dimensional Query from the InfoFrame™ Generator, generates the necessary 
database queries, and returns the results to the IntoFrame™ Generator. The interface to the database is through 
ODBC, which takes queries in the form of SQL strings. 

The SQL Generator must query the database 24 to evaluate each Measure/Segment pair. The Measures may be 
from the dai_MeasureLlst. In the first form of Query Database(), the segments are the chikl segments of the targetPar- 
tition; in the second form, each Measure is evaluated only for the implied target segment. Each of the measures may 
be a Composite Measure, which may require multiple queries to evaluate the Measures that make up the Composite 
Measure. 

Standard SQL programming techniques may be used to implement the DSM Subsystem 16. 

2. Scheduler Subsystem 18 

The scheduler subsystem 18 is described in further detail below. 

The scheduler subsystem 18 is responsible for submitting Analysts with schedules and/or triggers to be run. It is 
also responsible for maintaining lists of scheduled and/or triggered Analysts; deleting, nKxiifying and adding to those 
lists. 

In this section, an Analyst whbh has a schedule, a trigger, or a schedule and a trigger will be referred to as a 
'scheduled' Analyst unless there is a difference in the way the three types of Analysts behave. 

When an IntoFrame™ request is received by the S-DAI subsystem 1 4A, It will be passed to the Scheduler sub- 
system 18 If It is associated with a scheduled Analyst. The Scheduler 18 will determine the proper time perkxl In which 
to dispatch the Analyst. When it is scheduled to run, a request will be passed to the dispatcher 2513 as in the same 
manner that the S-DAl subsystem 14A passes non-scheduled requests. 

Fig. 29 illustrates this process In further detail. 

From the S-DAi 14A, the Scheduler 18 will receive scheduled InfoFrame™ requests, delete and disable user 
requests, delete scheduled Analyst requests. To uniquely identify requests, the S-DAI 14A must provkle an Analyst id 
(contained in the InfoFrame™ request object) and a user id. 

When a scheduled InfoFrame™ request is received, the Analyst is placed on the Trigger List 2901 if the Analyst 
has a trigger, or the Schedule List 2902 if it has either a schedule or a schedule and a trigger. The difference between 
a triggered Analyst and a scheduled, triggered Analyst is that the former Is run at each trigger period while the latter 
Is run only when scheduled. 

The Scheduler 18 has two execution time periods, one for triggered requests and one for scheduled requests. The 
two time periods are configurable on each MDT server 32 and may be changed by the MDT Administrator. 

When the trigger time period occurs, the Scheduler 18 traverses Its list 2901 of triggered events. For those sched- 
uled to run during that time slice and whose user account is enabled, a copy of the InfoFrame™ request without the 
trigger is passed to the Dispatcher 251 3. An analogous process Is followed for the schedule time period and schedule 
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list 2902. 

If a user 1405 Is deleted, the Scheduler 18 will remove any Analysts from the lists which are owned by the deleted 
user. If a user 1405 is disabled, any Analysts on the lists will not run until the user 1405 is once again enabled. If an 
Analyst is modified, the user 1405 must explicitly remove any associated scheduled requests or they will continue to 
run with the old Analyst definition. 



Claims 

1. A database management system, characterized by: 

(1) a database comprising data entities having associated attributes, wherein the data entities are arranged 
in a first heirarchy, each level of the first heirarchy being associated with at least one attribute; 

(2) a server computer coupled to the database, wherein the sender computer includes: 

(a) receiving means for receiving an attribute restriction value for restricting a selected attribute; and 

(b) segmenting means for segmenting the database, wherein a second heirarchy is created, the second 
heirarchy being associated with the attribute restriction value; and 

(3) a client computer coupled to the server, wherein the client computer includes: 

(a) means for inputting from a user of the client computer the attribute restriction value; and 

(b) means for transmitting the attribute restriction value to the receiving means. 

2. A system according to claim 1 ., characterized in that 

the server computer further includes transmitting means for transmitting the second heirarchy to the client 
computer; and 

the client computer further includes means for receiving the second heirarchy from the server computer and 
displaying the second heriarchy to the user of the client computer. 

3. A system according to claim 1 ., chatacterized in that 

the server computer further includes a means for querying the data entities within the database having the 
first heirarchy. 

4. A system according to claim 1 .. characterized in that 

the server computer further includes a means for querying the data entities within the database having the 
second heirarchy. 

5. A system according to claim 3 or 4, characterized in that the querying means comprises a SQL server. 

6. A system according to any of claims 3 to 5., characterized in that the client computer further includes means for 
transmitting a query request to the querying means. 

7. A database management system, characterized by 

(1) a database comprising data indicative of an organization; 

(2) a server computer coupled to the database, the server computer including: 

(a) querying means for querying the database in response to the occurrence of a defined trigger event or 
in response to a request to analyse the data in the database; and 

(b) report generating means for generating a report responsive to the querying means; and 

(3) a client computer coupled to the server, the client computer including: 

(a) means for receiving the report generated by the report generating means; and 

(b) means for displaying the report to a user of the client computer. 
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8. A system according to claim 7, characterized in that 

(1) the server computer includes: 

(a) defining means tor defining a trigger event corresponding to a specified change in the data of the 
database; or 

(b) receiving means for receiving a request to analyze the data in the database; 

(2) the report generated by report generating means of the server computer includes: 

(a) a summary of the data queried by the querying means, and 

(b) a hyperlink to the data corresponding to the summary; and 

(3) the client computer includes: 

request transmitting means for transmitting a request to analyze to the receiving means; 

9. A system according to claims 7 and 8, characterized in that the querying means comprises a SQL server. 

10. A database nnanagement system comprising: 

(1) a database comprising data entities indicative of an organization, the data entities being arranged in a first 
hierachy with each level of the first heirarchy being associated with at least one attribute; 

(2) a server computer coupled to the database, wherein the sender computer includes: 

(a) querying means for querying the database in response to the occurrence of a defined trigger event or 
In response to a request to analyse the data in the database; 

(b) report generating means for generating a report responsive to the querying means; 

(c) receiving means for receiving an attribute restriction value for restricting a selected attribute; and 
(b) segmenting means for segmenting the database to create a second heirarchy which Is associated with 
the attribute restriction value; and 

(3) a client computer coupled to the server, wherein the client computer includes: 

(a) means for Inputting from a user of the client computer the attribute restriction value; 

(b) means for transmitting the attribute restriction value to the receiving means 

(c) means for receiving the report generated by the report generating means; and 

(d) means for displaying the report to a user of the client computer. 
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